• 斯诺登的密码


    题目背景

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

    题目描述

    题目描述

    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;
    }


  • 相关阅读:
    hdoj Last non-zero Digit in N! 【数论】
    spin_lock &amp; mutex_lock的差别?
    20140514,微软5月14日公布8个安全补丁
    教你用笔记本破解无线路由器password
    SSL工作原理
    MS-SQLSERVER中的MSDTC不可用解决方法
    grub2手动引导ubuntu
    用递归翻转一个栈 Reverse a stack using recursion
    腾讯面试
    AngularJS移动开发中的坑汇总
  • 原文地址:https://www.cnblogs.com/ztz11/p/9189997.html
Copyright © 2020-2023  润新知