#6-【字符串】不明飞行物

Description
一颗彗星的后面有一个不明飞行物(UFO),这个UFO经常到地球上来寻找忠实的追随者,把他们带到宇宙中去。但由于舱内空间有限,它们每一趟只能带一组追随者。尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,……Z代表26,USACO即21*19*1*3*15=17955,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,余数相同,则彗星名与组名相匹配,UFO带此组人飞向宇宙,余数不同则不匹配,故不带。 编程任务: 写一程序,打印出彗星名与组名是否相匹配,是打印"GO",否打印"STAY";同时打印出两者的余数。
Input
输入文件包含两行,第一行为慧星名,第二行为组名。
Output
由屏幕显示是否匹配的信息,下一行显示两者的余数。
Sample Input
输入样例1:
COMETHALEBOPP
HEAVENSGATE
输入样例2:
SHOEMAKERLEVY
USACO
Sample Output
输出样例1:
GO 
r1=r2=17
输出样例2:
STAY
r1=21  r2=1

AC Code:

#include 
#include 

#define SIZE 1000

using namespace std;

char s1[SIZE];
char s2[SIZE];

int main(int argc, char** argv)
{
	int n1 = 1, n2 = 1, l1, l2, i;
	cin >> s1 >> s2;
	l1 = strlen(s1);
	l2 = strlen(s2);	
	for (i = 0; i < l1; i++)
	{
		n1 = n1 * (s1[i] - 'A' + 1) % 47;
	}
	for (i = 0; i < l2; i++)
	{
		n2 = n2 * (s2[i] - 'A' + 1) % 47;
	}
	if (n1 == n2)
	{
		cout << "GO" << endl << "r1=r2=" << n1 << endl;
	}
	else
	{
		cout << "STAY" << endl << "r1=" << n1 << " r2=" << n2 << endl;
	}
	return 0;
}

 

你可能感兴趣的:(刷题,字符串,模拟,哈希值,gdgzoi刷题)