USACO Section 1.1 PROB Your Ride Is Here
来源:互联网 发布:isis软件使用方法 编辑:程序博客网 时间:2024/05/17 01:38
题目描述
众所周知,每一颗好的彗星后面都是飞碟。这些不明飞行物经常来收集忠诚的支持者从这里在地球上。不幸的是,他们在每次旅行中只有一个空间去吸引一组追随者。然而,他们会让小组提前知道,每一颗彗星都会被一个聪明的计划所捕获:他们选择了一个彗星的名字,这个彗星的名字连同这个组的名字,可以用来确定它是否是一个特定的组的转向(你认为谁命名彗星?)下面给出了匹配方案的细节;你的工作是编写一个程序,用一组和一个彗星的名称,然后确定该组是否应该与飞碟后面的彗星。该组的名称和彗星的名称被转换成一个数字在以下方式:最后的数字只是产品的所有字母的名称,其中“A”是1和“Z”是26。例如,该集团“USACO”将21 * 19 * 1 * 3 * 15 = 17955。如果该组的数字国防部47是相同的彗星的数字国防部47,那么你需要告诉小组准备!(请记住“A模B”是除以B后剩下的部分;34模10是4。)编写一个程序,它以彗星的名字和组的名称来读取,并根据上面的方案计算出名字是否匹配,打印“GO”,如果它们匹配;打印“STAY”,如果不匹配。群和彗星的名字将是一组大写字母,没有空格或标点符号,长达6个字符。
例子
输入输出COMETQHVNGAT
GOABSTARUSACO
STAY程序名称:ride这意味着你填写你的标题:
PROG:ride
警告:您必须在此字段中有“ride”,否则将使用错误的测试数据(或不使用测试数据)。
输入格式
第1行:长度为1..6的大写字符串,是彗星的名称。
行2:长度为1..6的大写字符串,是组的名称。
注意:输入文件在每行末尾都有一个换行符,但没有“返回”。 有时候,程序员为Windows的“返回”模式编写了“换行符”; 不要这样做 使用简单的输入例程,如“readln”(对于Pascal),对于C / C ++,“fscanf”和“fid >> string”。
注2:由于额外的字符,如果您的语言使用它,请确保留下足够的“换行”空间(也称为“\ n”)和字符串字符('\ 0')的结尾(如C和 C ++做)。 这意味着你需要八个字符的空间,而不是六个。
输入 (file ride.in)
COMETQ
HVNGAT
输出格式
包含单词“GO”或单词“STAY”的单行。
输出(file ride.out)
GO
输出解释
将字母转换为数字:
COMETQ
3 15 1352017
H V NGAT
8 22 147120
然后计算mod 47:
3 * 15 * 13 * 5 * 20 * 17 = 994500 mod 47 = 27
8 * 22 * 14 * 7 * 1 * 20 = 344960 mod 47 = 27
因为这两个值都为27(当mod 47时),所以任务是'GO'。
解题思路
本题主要思路是,输入两个字符串,我们将把每个字符串中每个字符取出来,计算其值,然后相乘对47取余求值,判断这两个值是否相等相等输出“GO”,不等输出“STAY”。注意:因为字符串最长6位,6位相乘最大在int接受范围之内所以只要int类型就行,否则要考虑long或者long long。
解题代码
/*ID: 15189822PROG: rideLANG: C++*/#include<iostream>#include<cstring>#include<fstream>using namespace std;ifstream fin("ride.in");//输入文件流 ofstream fout("ride.out");//输出文件流 const int N = 6;char s1[N+1],s2[N+1];int main(){ fin>>s1>>s2;//读出文件 int r1=1,r2=1;int l1=strlen(s1),l2=strlen(s2); for(int i=0;i<l1;i++){ r1*=(s1[i]-'A'+1); r1%=47; } for(int i=0;i<l2;i++){ r2*=(s2[i]-'A'+1); r2%=47; } if(r1==r2) fout<<"GO"<<endl;//写入文件 else fout<<"STAY"<<endl;//写入文件 return 0;}
阅读全文
0 0
- USACO Section 1.1 PROB Your Ride Is Here
- Section 1.1 PROB Your Ride Is Here
- Section 1.1 PROB Your Ride Is Here
- USACO:Section 1.1 Your Ride Is Here
- USACO Section 1.1 Your Ride Is Here
- USACO Section 1.1 Your Ride Is Here
- USACO Section 1.1 Your Ride Is Here
- USACO Section 1.1 Your Ride Is Here
- USACO:PROB Your Ride Is Here
- usaco Section 1.0 Your Ride Is Here
- USACO1.1.1 - PROB Your Ride Is Here
- USACO Section 1.1.1 Your Ride Is Here
- USACO section 1.1.1 Your Ride Is Here
- USACO 1.1 Your Ride Is Here (ride)
- Section 1.1 Your Ride Is Here
- Section 1.1 Your Ride Is Here
- [Section 1.1] Your Ride Is Here
- Section 1.1 Your Ride Is Here
- Win10下部署TensorFlow以及一些避坑小指南
- 运行cudasift
- mysql使in、find_in_set按顺序查出来
- BZOJ2208: [Jsoi2010]连通数
- BZOJ-3224 普通平衡树 TYVJ-1728 Treap + Vector
- USACO Section 1.1 PROB Your Ride Is Here
- 深入Java内存模型——内存操作规则总结
- javascript学习笔记
- 数据类型
- Java反射机制详解
- JUST SO SO
- 基于vue+vue-router+vuex+axios+webpack开发的个人Demo《Qu约》
- Volley加载网络图片
- proc文件系统