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

（2）将这些数字平方后%100，如00,05,11,19,86,99。

（3）把这些两位数按数位排成一行，组成一个新数，如果开头为0，就去0。

（4）找出所有排列方法中最小的一个数，即为密码。

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制
Black Obama is two five zero .
输出 #1复制
425

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
char number[26][10] = { "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" };//长字符开二维才可以
int num[27] = { 1,4,9,16,25,36,49,64,81,0,21,44,69,96,25,56,89,24,61,0,1,4,1,1,4,9 };
char s[50];
int a[10], top = 1, flag = 0;
int main()
{for (int i = 0; i < 6; i++){cin >> s;//遇到空格停止，每次读入一个单词！！！！for (int j = 0; j < 26; j++){if (!strcmp(s, number[j]))//匹配成功{a[top++] = num[j];break;}}}sort(a, a + top);for (int i = 0; i < top; i++)cout << a[i] << " ";for (int i = 0; i < top; i++){if (flag)//如果不是第一位{printf(" %.2d ", a[i]);//限制格式输出}else if (a[i] != 0)//==if(a[i]){cout << a[i];flag = 1;}}if (!flag)cout << 0;
}

P1603 斯诺登的密码（能学到很多）相关推荐

P1603斯诺登的密码
P1603斯诺登的密码传送门本题因为只需要输入六个单词所以变得简单 ** 思路 ** 1.用string 定义二维数组存储1-20的字符串在特殊判断非常规数并且存储到一个Int数组内(方+%10 ...
洛谷 P1603 斯诺登的密码
原题链接: https://www.luogu.com.cn/problem/P1603https://www.luogu.com.cn/problem/P1603 题目描述 2013 年 X 月 X ...
洛谷P1603 斯诺登的密码
题目 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置--但这不是最重要的--最重要的是如果要去委内瑞拉 ...
P1603 斯诺登的密码
题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置--但这不是最重要的--最重要的是如果要去委内 ...
洛谷——P1603 斯诺登的密码
题目背景根据斯诺登事件出的一道水题题目描述题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位 ...
普及练习场-字符串处理-P1603 斯诺登的密码
题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置--但这不是最重要的--最重要的是如果要去委内 ...
（水题）洛谷 - P1603 - 斯诺登的密码
https://www.luogu.org/problemnew/show/P1603 有毒,大小写不检测,句号也不管. #include<bits/stdc++.h> using nam ...
洛谷P1603 斯诺登的密码题解
蒟蒻来写题解了说是水题其实也就是慢慢写能写出来的题吧,这道题有挺多坑的,要注意的点: 1.除了第一位数是个位数,直接输出,其他的个位数都要补0达到两位,例如:925和2509,这里只是单纯讨论输出问 ...
今日芯声 | 马云才是孙正义背后的男人！孙正义称从马云身上学到很多
"今日芯声"是读芯术推出的一档简读栏目,汇聚每日国内外最新最热的AI应用资讯,敬请关注. 1.马云才是孙正义背后的男人!孙正义称从马云身上学到很多是创业者真正成就投资者.在12月 ...

P1603 斯诺登的密码（能学到很多）

题目描述

输入格式

输出格式

输入输出样例

P1603 斯诺登的密码（能学到很多）相关推荐

最新文章

热门文章