斯诺登的密码

题目背景

根据斯诺登事件出的一道水题

题目描述

题目描述

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)找出所有排列方法中最小的一个数,即为密码。

// 数据已经修正 By absi2011 如果还有问题请联系我

输入输出格式

输入格式:

一个含有6个单词的句子。

输出格式:

一个整型变量(密码)。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a,b,c,d,e,f,g,cnt;
int z[104];
char x[7][15];
int main()
{
	for(a=1;a<=6;a++)
	{
		cin>>x[a];
		b=strlen(x[a]);
		for(c=0;c<=b-1;c++)
		{
			if(x[a][c]>='A'&&x[a][c]<='Z')
			{
				x[a][c]=x[a][c]+32;
			}
		}
		if(b==1)
		{
			if(x[a][0]=='a')
			{
				cnt++;
				z[cnt]=1;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
		}
		if(b==3)
		{
			if(x[a][0]=='o'&&x[a][1]=='n'&&x[a][2]=='e')
			{
				cnt++;
				z[cnt]=1;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='t'&&x[a][1]=='w'&&x[a][2]=='o')
			{
				cnt++;
				z[cnt]=2;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='s'&&x[a][1]=='i'&&x[a][2]=='x')
			{
				cnt++;
				z[cnt]=6;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='t'&&x[a][1]=='e'&&x[a][2]=='n')
			{
				cnt++;
				z[cnt]=10;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
		}
		if(b==4)
		{
			if(x[a][0]=='f'&&x[a][1]=='o'&&x[a][2]=='u'&&x[a][3]=='r')
			{
				cnt++;
				z[cnt]=4;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='b'&&x[a][1]=='o'&&x[a][2]=='t'&&x[a][3]=='h')
			{
				cnt++;
				z[cnt]=2;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='f'&&x[a][1]=='i'&&x[a][2]=='v'&&x[a][3]=='e')
			{
				cnt++;
				z[cnt]=5;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='n'&&x[a][1]=='i'&&x[a][2]=='n'&&x[a][3]=='e')
			{
				cnt++;
				z[cnt]=9;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
		}
		if(b==5)
		{
			if(x[a][0]=='t'&&x[a][1]=='h'&&x[a][2]=='r'&&x[a][3]=='e'&&x[a][4]=='e')
			{
				cnt++;
				z[cnt]=3;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='t'&&x[a][1]=='h'&&x[a][2]=='i'&&x[a][3]=='r'&&x[a][4]=='d')
			{
				cnt++;
				z[cnt]=3;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='f'&&x[a][1]=='i'&&x[a][2]=='r'&&x[a][3]=='s'&&x[a][4]=='t')
			{
				cnt++;
				z[cnt]=1;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='s'&&x[a][1]=='e'&&x[a][2]=='v'&&x[a][3]=='e'&&x[a][4]=='n')
			{
				cnt++;
				z[cnt]=7;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='e'&&x[a][1]=='i'&&x[a][2]=='g'&&x[a][3]=='h'&&x[a][4]=='t')
			{
				cnt++;
				z[cnt]=8;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
		}
		if(b==6)
		{
			if(x[a][0]=='e'&&x[a][1]=='l'&&x[a][2]=='e'&&x[a][3]=='v'&&x[a][4]=='e'&&x[a][5]=='n')
			{
				cnt++;
				z[cnt]=11;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='s'&&x[a][1]=='e'&&x[a][2]=='c'&&x[a][3]=='o'&&x[a][4]=='n'&&x[a][5]=='d')
			{
				cnt++;
				z[cnt]=2;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='t'&&x[a][1]=='w'&&x[a][2]=='e'&&x[a][3]=='l'&&x[a][4]=='v'&&x[a][5]=='e')
			{
				cnt++;
				z[cnt]=12;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='t'&&x[a][1]=='w'&&x[a][2]=='e'&&x[a][3]=='n'&&x[a][4]=='t'&&x[a][5]=='y')
			{
				cnt++;
				z[cnt]=20;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
		}
		if(b==7)
		{
			if(x[a][0]=='f'&&x[a][1]=='i'&&x[a][2]=='f'&&x[a][3]=='t'&&x[a][4]=='e'&&x[a][5]=='e'&&x[a][6]=='n')
			{
				cnt++;
				z[cnt]=15;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='a'&&x[a][1]=='n'&&x[a][2]=='o'&&x[a][3]=='t'&&x[a][4]=='h'&&x[a][5]=='e'&&x[a][6]=='r')
			{
				cnt++;
				z[cnt]=2;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='s'&&x[a][1]=='i'&&x[a][2]=='x'&&x[a][3]=='t'&&x[a][4]=='e'&&x[a][5]=='e'&&x[a][6]=='n')
			{
				cnt++;
				z[cnt]=16;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
		}
		if(b==8)
		{
			if(x[a][0]=='t'&&x[a][1]=='h'&&x[a][2]=='i'&&x[a][3]=='r'&&x[a][4]=='t'&&x[a][5]=='e'&&x[a][6]=='e'&&x[a][7]=='n')
			{
				cnt++;
				z[cnt]=13;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='f'&&x[a][1]=='o'&&x[a][2]=='u'&&x[a][3]=='r'&&x[a][4]=='t'&&x[a][5]=='e'&&x[a][6]=='e'&&x[a][7]=='n')
			{
				cnt++;
				z[cnt]=14;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='e'&&x[a][1]=='i'&&x[a][2]=='g'&&x[a][3]=='h'&&x[a][4]=='t'&&x[a][5]=='e'&&x[a][6]=='e'&&x[a][7]=='n')
			{
				cnt++;
				z[cnt]=18;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
			if(x[a][0]=='n'&&x[a][1]=='i'&&x[a][2]=='n'&&x[a][3]=='e'&&x[a][4]=='t'&&x[a][5]=='e'&&x[a][6]=='e'&&x[a][7]=='n')
			{
				cnt++;
				z[cnt]=19;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
		}
		if(b==9)
		{
			if(x[a][0]=='s'&&x[a][1]=='e'&&x[a][2]=='v'&&x[a][3]=='e'&&x[a][4]=='n'&&x[a][5]=='t'&&x[a][6]=='e'&&x[a][7]=='e'&&x[a][8]=='n')
			{
				cnt++;
				z[cnt]=19;
				z[cnt]=z[cnt]*z[cnt];
				z[cnt]=z[cnt]%100;
			}
		}
	}
	sort(z+1,z+cnt+1);
	d=0;
	int lnt;
	for(c=1;c<=cnt;c++)
	{
		if(z[c]!=0)
		{
			if(z[c]<=9&&d==1)
			{
				cout<<"0"<<z[c];
				lnt=1;
			}
			if(z[c]<=9&&d==0)
			{
				d=1;
				cout<<z[c];
				lnt=1;
			}
			if(z[c]>=10)
			{
				cout<<z[c];
				lnt=1;
			}
		}
	}
	if(lnt==0)
	{
		cout<<"0";
	}
//	for(c=1;c<=cnt;c++)
//	{
//		cout<<z[c]<<endl;
//	}
//	cout<<z[1]<<z[2]<<z[3];
//	y='A';
//	z='a';
//	a=y;
//	b=z;
//	cout<<a<<b;
}


原文地址:https://www.cnblogs.com/ztz11/p/9189997.html