1401: 1.1.1Your Ride Is Here 你的飞碟在这儿!
Time Limit: 1 Sec Memory Limit: 64 MB Submit: 102 Solved: 44 [ Submit][ Status][ Web Board]Description
一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出; 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。 团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息,"A" 是 1 和 "Z" 是 26。 举例来说,团体 "USACO" 会是 21*19*1*3*15=17955 。 如果团体的数字除以47的余数等于慧星的数字除以47的余数,那么你要告诉这个团体需要准备好被带走 ! 写一个程序读入慧星的名字和团体的名字,如果能搭配打印"GO"否则打印"STAY" 团体的名字和慧星的名字将会是有没有空格或标点的一串大写字母(不超过6个字母)。Input
第 1 行: 彗星的名字(一个长度为1到6的字符串) 第 2 行: 团体的名字( 一个长度为1到6的字符串)Output
单独一行包含"STAY"或"GO"。Sample Input
COMETQ HVNGAT
Sample Output
GO
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using
namespace
std;
int
ji(string s)
{
char
str[99];
strcpy
(str,s.c_str());
int
i,n,sum=1,a[99];
n=
strlen
(str);
for
(i=1; i<=26; i++)
{
a[i]=i;
//cout<<a[i]<<endl;
}
for
(i=0;i<n;i++)
{
sum*=a[str[i]-
'A'
+1];
//cout<<a[str[i]-'A'+1]<<endl;
//cout<<str[i]<<endl;
}
//cout<<sum<<endl;
return
sum%47;
}
int
main()
{
string m,n;
cin>>m>>n;
int
i,sum1,sum2;
//cout<<m;
//ji(strlen(m),m);
sum1=ji(m);
sum2=ji(n);
//cout<<sum1<<" "<<sum2<<endl;
if
(sum1==sum2)
cout<<
"GO"
<<endl;
else
cout<<
"STAY"
<<endl;
}
1401: 1.1.1Your Ride Is Here 你的飞碟在这儿!
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 102 Solved: 44
[ Submit][ Status][ Web Board]
Description
一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出; 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。 团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息,"A" 是 1 和 "Z" 是 26。 举例来说,团体 "USACO" 会是 21*19*1*3*15=17955 。 如果团体的数字除以47的余数等于慧星的数字除以47的余数,那么你要告诉这个团体需要准备好被带走 ! 写一个程序读入慧星的名字和团体的名字,如果能搭配打印"GO"否则打印"STAY" 团体的名字和慧星的名字将会是有没有空格或标点的一串大写字母(不超过6个字母)。
Input
第 1 行: 彗星的名字(一个长度为1到6的字符串) 第 2 行: 团体的名字( 一个长度为1到6的字符串)
Output
单独一行包含"STAY"或"GO"。
Sample Input
COMETQ
HVNGAT
Sample Output
GO