题目描述
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;}
}