USACO Training Section 1.1你的飞碟在这里（You Ride Is Here)

 一个运用简单的哈希函数的字符串计算

题意：输入两行

第1行：一个长度为1到6的大写字母串，表示飞碟的名字。

第2行：一个长度为1到6的大写字母串，表示队伍的名字。

设定A~Z分别对应1~26，把每行的字符串字母对应的数字相乘，所得结果mod47。若两行字符串计算后的结果相同，飞碟与队伍就匹配上了并输出GO；否则输出STAY。

例如，USACO小组就是21×19×1×3×15=17955。

#include<bits/stdc++.h>
using namespace std;
string a, b;
int ans = 1, num = 1 ;
int main()
{
    cin>>a>>b;
    for( int i =0;i<a.length();i ++ )
    {
        if(a[i]>='A'&&a[i]<='Z')
        {
            ans *= a[i] - '@' ;
            //cout << ans<<" ";
        }

    }

    for( int i=0; i<b.length();i ++ )
    {
        if(b[i]>='A'&&b[i]<='Z')
        {
            num *= b[i] - '@' ;
            //cout << num<<" ";
        }

    }

    ans %= 47;
    num %= 47;
    if( ans == num )
    {
        cout << "GO" ;
    }
    else
    {
        cout << "STAY" ;
    }
    return 0 ;
}