P1603 斯诺登的密码
来源:互联网 发布:成绩管理系统c程序软件 编辑:程序博客网 时间:2024/05/19 23:13
题目描述
2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。纸条由纯英文构成:Obama is a two five zero.(以"."结束输出,只有6个单词+一个句号,句子开头如没有大写亦为合法)这句话虽然有点无厘头,但是警官陈珺骛发现这是一条极其重要的线索。他在斯诺登截获的一台笔记本中找到了一个C++程序,输入这条句子后立马给出了相对应的密码。陈珺鹜高兴得晕了过去,身为警官的你把字条和程序带上了飞机,准备飞往曼哈顿国际机场,但是在飞机上检查的时候发现——程序被粉碎了!飞机抵达华盛顿只剩5分钟,你必须在这5分钟内编写(杜撰)一个程序,免受上司的10000000000%10大板。破译密码的步骤如下:
(1)找出句子中所有用英文表示的数字(≤20),列举在下:
正规:one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty
非正规:a both another first second third
(2)将这些数字平方后%100,如00,05,11,19,86,99。
(3)把这些两位数按数位排成一行,组成一个新数,如果开头为0,就去0。
(4)找出所有排列方法中最小的一个数,即为密码。
简单字符串的处理:
#include <iostream>#include <string>#include <algorithm>using namespace std;int num[6],k=0;void decrypt(string);int main(){string s;long long pwd=0;int i;for(i=1;i<=6;i++){cin>>s;if(s[s.size()-1]=='.')s.erase(s.size()-1,1);decrypt(s);}sort(num,num+k);for(i=0;i<k;i++){pwd = pwd*100+num[i];}cout<<pwd<<endl;return 0;}void decrypt(string s){if(s=="one"||s=="a"||s=="first"||s=="another"){num[k++]=1;} if(s=="two"||s=="both"||s=="second"){num[k++]=4;} if(s=="three"||s=="third"){num[k++]=9;} if(s=="four"){num[k++]=16;} if(s=="five"){num[k++]=25;} if(s=="six"){num[k++]=36;} if(s=="seven"){num[k++]=49;} if(s=="eight"){num[k++]=64;} if(s=="nine"){num[k++]=81;} if(s=="eleven"){num[k++]=21;} if(s=="twelve"){num[k++]=44;} if(s=="thirteen"){num[k++]=69;} if(s=="fourteen"){num[k++]=96;} if(s=="fifteen"){num[k++]=25;} if(s=="sixteen"){num[k++]=56;} if(s=="seventeen"){num[k++]=89;} if(s=="eightteen"){num[k++]=24;} if(s=="nineteen"){num[k++]=61;}}
- P1603 斯诺登的密码
- P1603 斯诺登的密码
- 洛谷 P1603 斯诺登的密码
- 洛谷 P1603 斯诺登的密码
- 洛谷 P1603 斯诺登的密码
- 洛谷 P1603 斯诺登的密码
- #洛谷 P1603 斯诺登的密码
- 斯诺登的密码
- 斯诺登的密码
- 斯诺登的密码
- [LUOGU1603] 斯诺登的密码
- 洛谷1603 斯诺登的密码
- [洛谷1603]斯诺登的密码
- 洛谷 1603 斯诺登的密码
- 【密码】oracle修改密码,11g的加密密码不见了
- 检查密码和确认密码的JavaScript
- [WPF]实现密码框的密码绑定
- 忘记sqlserver2000的密码 修改密码
- SQL Help
- JS 截取字符串
- Jedis实现批量删除redis cluster
- Linux---shell rsync
- 人脸数据库2
- P1603 斯诺登的密码
- PickView实现三级联动
- HTML5的menu菜单标签
- Android调试,解放你的数据线
- Log4j入门详解
- Android低阶 【chapter-7】GirdView和ListView常用的东西
- python enumerate() 使用
- LeetCode #315 Count of Smaller Numbers After Self
- Matlab读取带有地理信息的图像