USACO-Section1.1 Your Ride Is Here

2017-5-25

题目大意：

输入两个长度为1到6的字符串str1和str2（均是由大写字母构成），其中"A"是1、"B"是2 ···· "Z"是26。例如，“USACO”小组就是21*19*1*3*15=17955。如果str1和str2所求得的上述值模47的结果相同，则输出"GO"，否则输出"STAY"

题解：

分别将两个字符串的每个字符减去64（或者减去'A'再加1）然后对应相乘，再对47求余即可。

代码：

    #include<iostream>    #include<cstring>    #include<fstream>    using namespace std;    int main(){        ofstream fout("ride.out");        ifstream fin("ride.in");        char ch1[10],ch2[10];        int a[10],b[10];        int sum1 = 1, sum2 = 1;        fin >> ch1 >> ch2;         for(int i = 0;i < strlen(ch1);i++){            a[i] = ch1[i] - 'A' + 1;            sum1 = (sum1 * a[i] % 47);        }        for(int i = 0;i < strlen(ch2);i++){            b[i] = ch2[i] - 'A' + 1;            sum2 = (sum2 * b[i] % 47);        }        if(sum1 == sum2){            fout << "GO" << endl;        }        else{            fout << "STAY" << endl;        }        return 0;    }