Your Ride Is Here
浣犺涔樺潗鐨勯紕熷湪榪欓噷
璇?by tim green
涓涓紬鎵鍛ㄧ煡鐨勪簨瀹烇紝鍦ㄦ瘡涓鎱ф槦鍚庨潰鏄竴涓笉鏄庨琛岀墿UFO銆?榪欎簺涓嶆槑椋炶鐗╂椂甯告潵鏀墮泦鏉ヨ嚜鍦ㄥ湴鐞冧笂蹇犺瘹鐨勬敮鎸佽呫?涓嶅垢鍦幫紝浠栦滑鐨勭┖闂村湪姣忔鏃呰鍙兘甯︿笂涓緹ゆ敮鎸佽呫?浠栦滑瑕佸仛鐨勬槸鐢ㄤ竴縐嶈仾鏄庣殑鏂規(guī)璁╂瘡涓涓洟浣撲漢琚収鏄熷甫璧般?浠栦滑涓烘瘡涓収鏄熻搗浜嗕竴涓悕瀛楋紝閫氳繃榪欎簺鍚嶅瓧鏉ュ喅瀹氫竴涓洟浣撴槸涓嶆槸鐗瑰畾鐨勬収鏄熷甫璧般?閭d釜鐩擱厤鏂規(guī)鐨勭粏鑺傚湪涓嬮潰琚粰鍑猴紱 浣犵殑宸ヤ綔瑕佸啓涓涓▼搴忔潵閫氳繃鍥綋鐨勫悕瀛楀拰褰楁槦鐨勫悕瀛楁潵鍐沖畾涓涓粍鏄惁搴旇涓庡湪閭d竴棰楁収鏄熷悗闈㈢殑涓嶆槑椋炶鐗╂惌閰嶃?鍥綋鐨勫悕瀛楀拰鎱ф槦鐨勫悕瀛楅兘浠ヤ笅鍒楀悇欏規(guī)柟寮忚漿鎹㈡垚涓涓暟瀛? 榪欎釜鏈鍚庣殑鏁板瓧浠h〃鍚嶅瓧涓墍鏈夊瓧姣嶇殑淇℃伅錛?A" 鏄?1 鍜?"Z" 鏄?26銆?涓句緥鏉ヨ錛屽洟浣?"USACO" 浼氭槸 21*19*1*3*15=17955 銆?濡傛灉鍥綋鐨勬暟瀛?mod 47 絳変簬鎱ф槦鐨勬暟瀛?mod 47,閭d箞浣犺鍛婅瘔榪欎釜鍥綋鍑嗗濂借甯﹁蛋 ! 鍐欎竴涓▼搴忚鍏ユ収鏄熺殑鍚嶅瓧鍜屽洟浣撶殑鍚嶅瓧錛屽鏋滄惌閰嶆墦鍗?GO"鍚﹁呮墦鍗?STAY" 鍥綋鐨勫悕瀛楀拰鎱ф槦鐨勫悕瀛楀皢浼氭槸鏈夋病鏈夌┖鏍兼垨鏍囩偣鐨勪竴涓插ぇ鍐欏瓧姣嶏紙涓嶈秴榪?涓瓧姣嶏級錛?
Examples:
Input | Output |
COMETQ |
GO |
ABSTAR |
STAY |
PROGRAM NAME錛?ride
INPUT FORMAT
絎?1 琛? |
褰楁槦鐨勫悕瀛楋紙涓涓暱搴︿負1鍒?鐨勫瓧絎︿覆錛?/font> |
絎?2 琛? |
鍥綋鐨勫悕瀛楋紙涓涓暱搴︿負1鍒?鐨勫瓧絎︿覆錛?nbsp; |
SAMPLE INPUT 錛坒ile ride.in錛?nbsp;
COMETQ
HVNGAT
OUTPUT FORMAT
鍗曠嫭涓琛屽寘鍚?STAR"鎴?GO".
SAMPLE OUTPUT (file ride.out)
GO
榪欎釜浣滀負USACO鐨勭涓涓錛屽彧瑕佹槸瀛﹁繃鏂囦歡鎿嶄綔浠ュ強紼嬪簭鐨勫熀鏈帶鍒惰鍙ョ殑浜猴紝
鍥犺閮藉彲浠ュ緢杞繪澗鐨凙鎺夛紙鏈璧風(fēng)爜鎬濊礬寰堟槑紜惂錛夈?/pre>濡傛灉璇翠綘娌℃湁寰楀埌姝g‘鐨勭粨鏋滅殑璇濓紝閭d綘鑲畾鏄湁鍦版柟鍑烘潵涓鐐圭偣宸敊錛屼笉鐢ㄦ曪紝鎱㈡參鏉ワ紝涓瀹氳瀛︿細鐢―ebug錛岃愬績寰楀幓璋冭瘯浣犵殑紼嬪簭錛岀煡閬撲綘鐪熸鐨勫緱鍑烘紜殑絳旀涓烘銆?/pre>鎬濊礬錛氱敤string綾誨瀷璇誨叆涓よ瀛楃涓詫紝鐒跺悗瑕佽綆楀瓧絎︿覆鐨勬瘡涓瓧絎︾殑ASC鈪$爜銆?/pre>鐒跺悗灝嗚漿鎹㈠嚭鏉ョ殑ASC鈪$爜鍐嶈漿鍖栦負瀛楁瘝搴忓彿錛岀劧鍚庤綆椾箻縐紝鏈緇堟瘮杈冧袱涓箻縐47姹備綑鏄惁鐩哥瓑銆?/pre>濡傛灉鐩哥瓑錛屽垯杈撳嚭"GO"錛屽惁鍒欒緭鍑?STAY"銆?/pre>==============================================================================1/**//*
2ID: richeir2
3PROG: ride
4LANG: C++
5*/
6//USACO 1.1.1 Your Ride Is Here
7#include <fstream>// 鏂囦歡嫻?nbsp;
8#include <cstring>// STL閲岀殑涓?nbsp;
9using namespace std;// 浣跨敤鏍囧噯鐨勫懡鍚嶇┖闂?nbsp;
10ifstream fi("ride.in");// 鍏寵仈杈撳叆鏂囦歡
11ofstream fo("ride.out");// 鍏寵仈杈撳嚭鏂囦歡
12//浠ヤ笂鐨勪笢瑗夸互鍚庝笉鍐嶈瑙i噴
13![]()
14string sa,sb;//瀹氫箟榪炰釜涓插彉閲?nbsp;
15int la,lb;//瀹氫箟鐢ㄤ簬瀛樺偍涓や釜涓茬殑闀垮害鐨勫彉閲?nbsp;
16long ma=1,mb=1;//瀛樺偍鏈鍚庝箻縐殑鍙橀噺
17
18void input()//杈撳叆鍑芥暟
19{
20fi>>sa>>sb;//璇誨叆涓や釜涓?nbsp;
21la=sa.length();
22lb=sb.length();//璋冪敤搴撳嚱鏁板垎鍒綆椾袱涓覆鐨勯暱搴?/span>
23}
24
25void solve()//瑙e喅鍑芥暟
26{
27for( int i=1;i<=la;i++ )
{
28ma*=sa[i-1]-'A'+1;
29}//璁$畻sa涓茶漿鍖栧悗鐨勪箻縐?/span>
30![]()
31for( int i=1;i<=lb;i++ )
{
32mb*=sb[i-1]-'A'+1;
33}//璁$畻sb涓茶漿鍖栧悗鐨勪箻縐?/span>
34![]()
35if( ma%47 == mb%47 )//鍒嗗埆瀵?7鍙栨ā錛堜綑鏁幫級錛岀劧鍚庡垽鏂袱涓綑鏁版槸鍚︾浉絳?nbsp;
36fo<<"GO"<<endl;//鐩哥瓑鍒欒緭鍑篏O
37else
38fo<<"STAY"<<endl;//涓嶇瓑鍒欒緭鍑篠TAY
39}
40![]()
41
42int main()//涓誨嚱鏁?nbsp;
43{
44input();//璋冪敤杈撳叆鍑芥暟
45solve();//璋冪敤瑙e喅鍑芥暟錛屼篃灝辨槸浣犵殑綆楁硶
46![]()
47return 0;//榪斿洖鍊間竴瀹氳涓?
48}
49//Program By Richeir 10-08-08 13:52
50
]]>