Your Ride Is Here

你要乘坐的飞碟在这里

译 by tim green

一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地，他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出； 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。 团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息，"A" 是 1 和 "Z" 是 26。 举例来说，团体 "USACO" 会是 21*19*1*3*15=17955 。 如果团体的数字 mod 47 等于慧星的数字 mod 47,那么你要告诉这个团体准备好被带走 ! 写一个程序读入慧星的名字和团体的名字，如果搭配打印"GO"否者打印"STAY" 团体的名字和慧星的名字将会是有没有空格或标点的一串大写字母（不超过6个字母），

Examples:

COMETQ

            HVNGAT

ABSTAR

            USACO 

SAMPLE INPUT （file ride.in） 

COMETQ

HVNGAT 

OUTPUT FORMAT 

单独一行包含"STAR"或"GO". 

SAMPLE OUTPUT (file ride.out) 

GO

 1/**//*
 2ID: richeir2
 3PROG: ride
 4LANG: C++
 5*/
 6//USACO 1.1.1 Your Ride Is Here
 7#include <fstream>
 8#include <cstring>
 9using namespace std;
10ifstream fi("ride.in");
11ofstream fo("ride.out");
12
13string sa,sb;
14int la,lb;
15int ma=1,mb=1;
16bool f;
17
18void inPut()
19{
20     fi>>sa>>sb;
21     la=sa.length();
22     lb=sb.length();
23}
24
25void solve()
26{
27     for( int i=0;i<la;i++ )
28          ma*=sa[i]-'A'+1;
29     for( int i=0;i<lb;i++ )
30          mb*=sb[i]-'A'+1;
31          
32     if( ma%47 == mb%47 )
33         f=true;
34     else
35         f=false;
36}
37
38void outPut()
39{
40     if( f )
41         fo<<"GO"<<endl;
42     else
43         fo<<"STAY"<<endl;
44}
45
46int main()
47{
48    inPut();
49    solve();
50    outPut();
51    
52    return 0;
53}
54//Program By Richeir 09-07-09 09:59
55
56/**//*
57   Test 1: TEST OK [0.011 secs, 2840 KB]
58   Test 2: TEST OK [0.011 secs, 2844 KB]
59   Test 3: TEST OK [0.000 secs, 2840 KB]
60   Test 4: TEST OK [0.000 secs, 2840 KB]
61   Test 5: TEST OK [0.011 secs, 2840 KB]
62   Test 6: TEST OK [0.011 secs, 2840 KB]
63   Test 7: TEST OK [0.011 secs, 2844 KB]
64   Test 8: TEST OK [0.000 secs, 2840 KB]
65   Test 9: TEST OK [0.011 secs, 2844 KB]
66   Test 10: TEST OK [0.011 secs, 2840 KB]
67*/
68

这个作为USACO的第一个题，只要是学过文件操作以及程序的基本控制语句的人，

因该都可以很轻松的A掉（最起码思路很明确吧）。

如果说你没有得到正确的结果的话，那你肯定是有地方出来一点点差错，不用怕，慢慢来，

一定要学会用Debug，耐心得去调试你的程序，知道你真正的得出正确的答案为止。

思路：用string类型读入两行字符串，然后要计算字符串的每个字符的ASCⅡ码。

然后将转换出来的ASCⅡ码再转化为字母序号，然后计算乘积，最终比较两个乘积对47求余是否相等。

如果相等，则输出"GO"，否则输出"STAY"。

==============================================================================

 1/**//*
 2ID: richeir2
 3PROG: ride
 4LANG: C++
 5*/
 6//USACO 1.1.1 Your Ride Is Here
 7#include <fstream>// 文件流 
 8#include <cstring>// STL里的串 
 9using namespace std;// 使用标准的命名空间 
10ifstream fi("ride.in");// 关联输入文件 
11ofstream fo("ride.out");// 关联输出文件 
12//以上的东西以后不再说解释
13 
14string sa,sb;//定义连个串变量 
15int la,lb;//定义用于存储两个串的长度的变量 
16long ma=1,mb=1;//存储最后乘积的变量 
17
18void input()//输入函数 
19{
20     fi>>sa>>sb;//读入两个串 
21     la=sa.length(); 
22     lb=sb.length();//调用库函数分别计算两个串的长度
23}
24
25void solve()//解决函数 
26{
27     for( int i=1;i<=la;i++ ){
28          ma*=sa[i-1]-'A'+1;
29     }//计算sa串转化后的乘积
30      
31     for( int i=1;i<=lb;i++ ){
32          mb*=sb[i-1]-'A'+1;
33     }//计算sb串转化后的乘积
34     
35     if( ma%47 == mb%47 )//分别对47取模（余数），然后判断两个余数是否相等 
36         fo<<"GO"<<endl;//相等则输出GO 
37     else
38         fo<<"STAY"<<endl;//不等则输出STAY 
39}
40     
41
42int main()//主函数 
43{
44    input();//调用输入函数 
45    solve();//调用解决函数，也就是你的算法 
46    
47    return 0;//返回值一定要为0 
48}
49//Program By Richeir 10-08-08 13:52
50