P1603 斯诺登的密码

最新推荐文章于 2024-07-12 10:45:15 发布

被眼镜封印的颜值

最新推荐文章于 2024-07-12 10:45:15 发布

阅读量70

点赞数

分类专栏：学习日常文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/m0_74014212/article/details/131783912

版权

学习日常专栏收录该内容

63 篇文章 0 订阅

订阅专栏

今天是钉在耻辱柱上的一天，等下好好学一下map

题目背景

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

题目描述

2013 年 X 月 X 日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为 FBI 的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。

丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登的座位上，发现了一张纸条。纸条由纯英文构成：Obama is a two five zero.（以 . 结束输出，只有 66 个单词+一个句号，句子开头如没有大写亦为合法）这句话虽然有点无厘头，但是警官陈珺骛发现这是一条极其重要的线索。他在斯诺登截获的一台笔记本中找到了一个 C++ 程序，输入这条句子后立马给出了相对应的密码。陈珺鹜高兴得晕了过去，身为警官的你把字条和程序带上了飞机，准备飞往曼哈顿国际机场，但是在飞机上检查的时候发现——程序被粉碎了！飞机抵达华盛顿只剩 55 分钟，你必须在这 55 分钟内编写（杜撰）一个程序，免受上司的 10000000000 mod 1010000000000mod10 大板。破译密码的步骤如下：

（1）找出句子中所有用英文表示的数字 (≤20)(≤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）找出所有排列方法中最小的一个数，即为密码。

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

输入格式

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

输出格式

一个整型变量（密码）。如果没有符合要求的数字出现，则输出 00。

输入输出样例

输入 #1复制

Black Obama is two five zero .

输出 #1复制

我的代码：打表

#include<iostream>
#include<string>
#include<cmath>
#include<stack>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
	string s;
	vector<int>ch;
	getline(cin,s);//read in alpha
	for(int i=0;i<s.length();i++){
		if(s[i]=='z'&&s[i+1]=='e'&&s[i+2]=='r'&&s[i+3]=='o'){
			ch.push_back(0);
		}
		if(s[i]=='o'&&s[i+1]=='n'&&s[i+2]=='e'&&s[i-1]==' '&&s[i+3]==' '){
			ch.push_back(1);
		}
		if(s[i]=='t'&&s[i+1]=='w'&&s[i+2]=='o'&&s[i-1]==' '&&s[i+3]==' '){
			ch.push_back(4);
		}
		if(s[i]=='t'&&s[i+1]=='h'&&s[i+2]=='r'&&s[i+3]=='e'&&s[i+4]=='e'&&s[i-1]==' '&&s[i+5]==' '){
			ch.push_back(9);
		}
		if(s[i]=='f'&&s[i+1]=='o'&&s[i+2]=='u'&&s[i+3]=='r'&&s[i-1]==' '&&s[i+4]==' '){
			ch.push_back(16);
		}
		if(s[i]=='f'&&s[i+1]=='i'&&s[i+2]=='v'&&s[i+3]=='e'&&s[i-1]==' '&&s[i+4]==' '){
			ch.push_back(25);
		}
		if(s[i]=='s'&&s[i+1]=='i'&&s[i+2]=='x'&&s[i-1]==' '&&s[i+3]==' '){
			ch.push_back(36);
		}
		if(s[i]=='s'&&s[i+1]=='e'&&s[i+2]=='v'&&s[i+3]=='e'&&s[i+4]=='n'&&s[i-1]==' '&&s[i+5]==' '){
			ch.push_back(49);
		}
		if(s[i]=='e'&&s[i+1]=='i'&&s[i+2]=='g'&&s[i+3]=='h'&&s[i+4]=='t'&&s[i-1]==' '&&s[i+5]==' '){
			ch.push_back(64);
		}
		if(s[i]=='n'&&s[i+1]=='i'&&s[i+2]=='n'&&s[i+3]=='e'&&s[i-1]==' '&&s[i+4]==' '){
			ch.push_back(81);
		}
		if(s[i]=='t'&&s[i+1]=='e'&&s[i+2]=='n'){
			ch.push_back(0);
		}
		if(s[i]=='e'&&s[i+1]=='l'&&s[i+2]=='e'&&s[i+3]=='v'&&s[i+4]=='e'&&s[i+5]=='n'){
			ch.push_back(21);
		}
		if(s[i]=='t'&&s[i+1]=='w'&&s[i+2]=='e'&&s[i+3]=='l'&&s[i+4]=='v'&&s[i+5]=='e'){
			ch.push_back(44);
		}
		if(s[i]=='t'&&s[i+1]=='h'&&s[i+2]=='i'&&s[i+3]=='r'&&s[i+4]=='t'&&s[i+5]=='e'&&s[i+6]=='e'&&s[i+7]=='n'){
			ch.push_back(69);
		}
		if(s[i]=='f'&&s[i+1]=='o'&&s[i+2]=='u'&&s[i+3]=='r'&&s[i+4]=='t'&&s[i+5]=='e'&&s[i+6]=='e'&&s[i+7]=='n'){
			ch.push_back(96);
		}
		if(s[i]=='f'&&s[i+1]=='i'&&s[i+2]=='f'&&s[i+3]=='t'&&s[i+4]=='e'&&s[i+5]=='e'&&s[i+6]=='n'){
			ch.push_back(25);
		}
		if(s[i]=='s'&&s[i+1]=='i'&&s[i+2]=='x'&&s[i+3]=='t'&&s[i+4]=='e'&&s[i+5]=='e'&&s[i+6]=='n'){
			ch.push_back(56);
		}
		if(s[i]=='s'&&s[i+1]=='e'&&s[i+2]=='v'&&s[i+3]=='e'&&s[i+4]=='n'&&s[i+5]=='t'&&s[i+6]=='e'&&s[i+7]=='e'&&s[i+8]=='n'){
			ch.push_back(89);
		}
		if(s[i]=='e'&&s[i+1]=='i'&&s[i+2]=='g'&&s[i+3]=='h'&&s[i+4]=='t'&&s[i+5]=='e'&&s[i+6]=='e'&&s[i+7]=='n'){
			ch.push_back(24);
		}
		if(s[i]=='n'&&s[i+1]=='i'&&s[i+2]=='n'&&s[i+3]=='e'&&s[i+4]=='t'&&s[i+5]=='e'&&s[i+6]=='e'&&s[i+7]=='n'){
			ch.push_back(61);
		}
		if(s[i]=='a'&&s[i+1]=='n'&&s[i+2]=='o'&&s[i+3]=='t'&&s[i+4]=='h'&&s[i+5]=='e'&&s[i+6]=='r'){
			ch.push_back(1);
		}
		if(s[i]=='a'&&s[i+1]==' '&&s[i-1]==' '){
			ch.push_back(1);
		}
		if(s[i]=='b'&&s[i+1]=='o'&&s[i+2]=='t'&&s[i+3]=='h'){
			ch.push_back(4);
		}
		if(s[i]=='f'&&s[i+1]=='i'&&s[i+2]=='r'&&s[i+3]=='s'&&s[i+4]=='t'){
			ch.push_back(1);
		}
		if(s[i]=='s'&&s[i+1]=='e'&&s[i+2]=='c'&&s[i+3]=='o'&&s[i+4]=='n'&&s[i+5]=='d'){
			ch.push_back(4);
		}
		if(s[i]=='t'&&s[i+1]=='h'&&s[i+2]=='i'&&s[i+3]=='r'&&s[i+4]=='d'){
			ch.push_back(9);
		}
		//if(s[i]=='t'&&s[i+1]=='w'&&s[i+2]=='e'&&s[i+3]=='n'&&s[i+4]=='t'&&s[i+5]=='y'){
		//	ch.push_back(4);
		//}
		//if(s[i]=='t'&&s[i+1]=='e'&&s[i+2]=='n')
	}
	int t=ch.size();
	//cout<<t<<endl;
	for(int i=0;i<t;i++){
		for(int j=i+1;j<t;j++){
			if(ch[i]>ch[j]){
				ch[i]=ch[j];
			}
		}
	}	
	
	if(ch[0]>0&&ch[0]<100){
				cout<<ch[0];
				for(int i=1;i<t;i++){
				printf("%.2d",ch[i]);
			
		
	
		
			
	}
			}
	else if(ch[0]==0){
		for(int i=1;i<t;i++){
				printf("%.2d",ch[i]);
			
		
	
		
			
	}
	}
	return 0;
}//又长又臭

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
map<string,int>q;
const int mx=66;
int top;
int st[mx];
string s;
int main(){

     q["one"]=1;q["two"]=2;q["three"]=3;q["four"]=4;q["five"]=5;q["six"]=6;q["seven"]=7;q["eight"]=8;q["nine"]=9;q["ten"]=10;
     q["eleven"]=11;q["twelve"]=12;q["thirteen"]=13;q["fourteen"]=14;q["fifteen"]=15;q["sixteen"]=16;q["seventeen"]=17;q["eighteen"]=18;q["nineteen"]=19;q["twenty"]=20;
     q["a"]=1;q["both"]=2;q["another"]=1;q["first"]=1;q["second"]=2;q["third"]=3;
     //打表
     for(int i=1;i<=6;i++){
     	cin>>s;
     	if(q[s]){//如果可以构成数字
     		int k=q[s]*q[s]%100;
     		if(k==0)continue;//要是为0就没有必要存了
     		st[++top]=k;
		 }
	 }
	 sort(st+1,st+top+1);//从小到大排
	 cout<<st[1];
	 for(int i=2;i<=top;i++){
	 	if(st[i]<10)cout<<0;//不这样只能拿10分
	 	cout<<st[i];
	 }
	 return 0;

}
//大佬的代码又短又好看