你的飞碟在这儿 USACO

题目描述

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

输入格式

第 1 行: 彗星的名字（一个长度为1到6的字符串） 

第 2 行: 团体的名字( 一个长度为1到6的字符串)

输出格式

单独一行包含"STAY"或"GO"。

输入样例 复制

COMETQ
HVNGAT

输出样例 复制

GO

算法解析

分别将两个字符串转换成数字，将字符ch转换为整形a的公式为a=c-64（因为大写字母A的编码是65），再将各个数字相乘，对47取余，进行比较，输出结果。

代码如下

#include<bits/stdc++.h>
using namespace std;
char s1[101],s2[101];
int a1[101],a2[101];
long long b1=1,b2=1,len1,len2;
 
int main()
{
    cin>>s1;
    cin>>s2;
    len1=strlen(s1);
    len2=strlen(s2);
    for(int i=0;i<len1;i++)
        a1[i+1]=s1[i]-64;
    for(int i=0;i<len2;i++)
        a2[i+1]=s2[i]-64;
    for(int i=1;i<=len1;i++)
        b1=b1*a1[i]%47;
    for(int i=1;i<=len2;i++)
        b2=b2*a2[i]%47;
    if(b1%47==b2%47)
    {
        cout<<"GO";
        return 0;
    }
    cout<<"STAY";
    return 0;
}