原题链接:
https://www.luogu.com.cn/problem/P1603https://www.luogu.com.cn/problem/P1603
题目描述
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
为避免造成歧义,another
算作 11 处理。
(2)将这些数字平方后对 100100 取模,如 00,05,11,19,86,9900,05,11,19,86,99。
(3)把这些两位数按数位排成一行,组成一个新数,如果开头为 00,就去 00。
(4)找出所有排列方法中最小的一个数,即为密码。
输入格式
一个含有 6 个单词的句子。
输出格式
一个整型变量(密码)。如果没有符合要求的数字出现,则输出 0。
输入输出样例
输入
Black Obama is two five zero .
输出
425
自我思路:
首先将六个单词输入进行一一对比,得出它们所代表的数值
将数值进行操作后进行排序
最后一步(最重要的一步):将数值全部转化成100进制的数来输出
这样的话就不用考虑数字开头的 0 怎么去除,并且也会保留数字中的 0 。
实现阶段:
首先,因为题目上明确告诉我们单词之间用空格隔开了,所以这里可以借用cin 的特性来输入由空格间隔的单词为串
string s1,s2,s3,s4,s5,s6;
cin >> s1 >> s2 >> s3 >> s4 >> s5 >> s6;
然后进行对比
int cmp (string s)
{
if(s=="one"||s=="a"||s=="another"||s=="first") return 1;
if(s=="two"||s=="both"||s=="second") return 2;
if(s=="three"||s=="third") return 3;
if(s=="four") return 4;
if(s=="five") return 5;
if(s=="six") return 6;
if(s=="seven") return 7;
if(s=="eight") return 8;
if(s=="nine") return 9;
if(s=="ten") return 10;
if(s=="eleven") return 11;
if(s=="twelve") return 12;
if(s=="thirteen") return 13;
if(s=="fourteen") return 14;
if(s=="fifteen") return 15;
if (s=="sixteen") return 16;
if(s=="seventeen") return 17;
if(s=="eighteen") return 18;
if(s=="nineteen") return 19;
if(s=="twenty") return 20;
return 0;
}
然后进行关键的操作
int x1=cmp(s1);
int x2=cmp(s2);
int x3=cmp(s3);
int x4=cmp(s4);
int x5=cmp(s5);
int x6=cmp(s6);
int a[10];
a[1]=x1*x1%100;
a[2]=x2*x2%100;
a[3]=x3*x3%100;
a[4]=x4*x4%100;
a[5]=x5*x5%100;
a[6]=x6*x6%100;
sort(a+1,a+7);
long long c=0;
for(int i=1;i<=6;i++){
c=c*100+a[i];
}
c即是我们想要的答案
完整代码
#include<bits/stdc++.h>
using namespace std;
int cmp (string s)
{
if(s=="one"||s=="a"||s=="another"||s=="first") return 1;
if(s=="two"||s=="both"||s=="second") return 2;
if(s=="three"||s=="third") return 3;
if(s=="four") return 4;
if(s=="five") return 5;
if(s=="six") return 6;
if(s=="seven") return 7;
if(s=="eight") return 8;
if(s=="nine") return 9;
if(s=="ten") return 10;
if(s=="eleven") return 11;
if(s=="twelve") return 12;
if(s=="thirteen") return 13;
if(s=="fourteen") return 14;
if(s=="fifteen") return 15;
if (s=="sixteen") return 16;
if(s=="seventeen") return 17;
if(s=="eighteen") return 18;
if(s=="nineteen") return 19;
if(s=="twenty") return 20;
return 0;
}
int main ()
{
string s1,s2,s3,s4,s5,s6;
cin >> s1 >> s2 >> s3 >> s4 >> s5 >> s6;
int x1=cmp(s1);
int x2=cmp(s2);
int x3=cmp(s3);
int x4=cmp(s4);
int x5=cmp(s5);
int x6=cmp(s6);
// cout << x1 << endl << x2 << endl << x3 << endl << x4 << endl << x5 << endl << x6 << endl;
int a[10];
a[1]=x1*x1%100;
a[2]=x2*x2%100;
a[3]=x3*x3%100;
a[4]=x4*x4%100;
a[5]=x5*x5%100;
a[6]=x6*x6%100;
sort(a+1,a+7);
long long c=0;
for(int i=1;i<=6;i++){
c=c*100+a[i];
}
cout << c << endl;
// cout << s1 << endl << s2 << endl << s3 << endl << s4 << endl << s5 << endl << s6 << endl;
return 0;
}