wikioi 1550 不明飞行物
来源:互联网 发布:vscode 修改语言 编辑:程序博客网 时间:2024/06/14 03:53
题目描述 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;}
0 0
- wikioi 1550 不明飞行物
- wikioi-1742
- wikioi-1038
- wikioi-1204
- wikioi-1205
- wikioi 高精度
- wikioi 2344
- wikioi 选课
- wikioi 1217
- Wikioi 3037
- wikioi 传话
- Wikioi 1000
- Wikioi 1001
- Wikioi 1002
- Wikioi 1004
- Wikioi 1007
- Wikioi 1009
- Wikioi 1010
- 【开发】log4net自定义配置
- Clojure语言Eclipse开发之Hello world
- 算法练习之水题
- FFmpeg在Android上的移植之第一步
- 分析动态代理类的设计原理与结构
- wikioi 1550 不明飞行物
- Linux内核未定义符号
- 黑马程序员 知识点总结-Java继承
- Redis复制
- DataGridView控件用法合集
- OpenGL ES 可用纹理单元数量与大量纹理的思考
- 9.0怎样学习英语?
- Minimum Path Sum
- 参加某nb业务的后台架构分享