题目描述 Description
一颗彗星的后面有一个不明飞行物(UFO),这个UFO经常到地球上来寻找忠实的追随者,把他们带到宇宙中去。但由于舱内空间有限,它们每一趟只能带一组追随者。尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,……Z代表26,USACO即21*19*1*3*15=17955,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,余数相同,则彗星名与组名相匹配,UFO带此组人飞向宇宙,余数不同则不匹配,故不带。
写一程序,打印出彗星名与组名是否相匹配,是打印“GO”,否打印“STAY”;同时打印出两者的余数。
输入描述 Input Description
输入文件包含两行,第一行为慧星名,第二行为组名。数据文件名由键盘输入。
输出描述 Output Description
由屏幕显示是否匹配的信息,下一行显示两者的余数。
样例输入 Sample Input
样例1:
COMETHALEBOPP
HEAVENSGATE
样例2:
SHOEMAKERLEVY
USACO
样例输出 Sample Output
样例1:
GO
r1=r2=17
样例2:
STAY
r1=21 r2=1
这个题目就是考查俺们的字符串处理技术,首先就是接入2个字符串,然后分别一个一个取,最终的出2个整型数
但是,要注意的一点事加入我们设有100个字符的话,若全是z,那岂不是要算到26^100吗?绝对会爆!但上有政策下有对策,我们知道(a*b) mod p等价于(a mod p)*(b mod p)所以我们只要边乘边求余就OK了,最后输出时要注意如果相同要打“r1=r2=”的形式,下面是偶的代码:
code:
#include<iostream> #include<string> using namespace std; int asc[100]; string s,s2; int r1=1,r2=1; int work(char a){return asc[a-65];} //处理每个字母对应的值 void init() { int i,j; cin>>s>>s2; //读入 for(i=0;i<26;i++)asc[i]=i+1; //用一个数组记录26个字母对应的数值 } void take(){ int i; for(i=0;i<s.size();i++){ //核心代码,算出2个整数 r1*=work(s.at(i));r1%=47;} //边求余边算 for(i=0;i<s2.size();i++){ r2*=work(s2.at(i));r2%=47;} if(r1%47==r2%47)cout<<"GO"; else cout<<"STAY"; cout<<endl; if(r1==r2)cout<<"r1=r2="<<r1%47; else cout<<"r1="<<r1%47<<" "<<"r2="<<r2%47; } int main(){ init(); take(); return 0; }