題目描述

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）找出所有排列方法中最小的一個數，即為密碼。

輸入輸出格式

輸入格式：

一個含有6個單詞的句子。

輸出格式：

一個整型變量（密碼）。

輸入輸出樣例

輸入樣例#1：

Black Obama is two five zero .

輸出樣例#1：

425

思路：

暴力打表，將所有用英文表示的數字平方后%100，存入數組，再進行升序排序，最后拼接輸出即可。

源代碼

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; int main() {int a[7];char word[20];long long ans=0;int k=0;int i;for(i=1;i<=6;i++)//6個單詞，循環6次，暴力打表{scanf("%s",word);if(!strcmp(word,"one")||!strcmp(word,"a")||!strcmp(word,"another")||!strcmp(word,"first")){a[k]=1;k++;}else if(!strcmp(word,"two")||!strcmp(word,"both")||!strcmp(word,"second")){a[k]=4;k++;}else if(!strcmp(word,"three")||!strcmp(word,"third")){a[k]=9;k++;}else if(!strcmp(word,"four")){a[k]=16;k++;}else if(!strcmp(word,"five")){a[k]=25;k++;}else if(!strcmp(word,"six")){a[k]=36;k++;}else if(!strcmp(word,"seven")){a[k]=49;k++;}else if(!strcmp(word,"eight")){a[k]=64;k++;}else if(!strcmp(word,"nine")){a[k]=81;k++;}else if(!strcmp(word,"ten")){a[k]=0;k++;}else if(!strcmp(word,"eleven")){a[k]=21;k++;}else if(!strcmp(word,"twelve")){a[k]=44;k++;}else if(!strcmp(word,"thirteen")){a[k]=69;k++;}else if(!strcmp(word,"fourteen")){a[k]=96;k++;}else if(!strcmp(word,"fifteen")){a[k]=25;k++;}else if(!strcmp(word,"sixteen")){a[k]=56;k++;}else if(!strcmp(word,"seventeen")){a[k]=89;k++;}else if(!strcmp(word,"eighteen")){a[k]=24;k++;}else if(!strcmp(word,"ninteen")){a[k]=61;k++;}else if(!strcmp(word,"twenty")){a[k]=0;k++;}}scanf("%s",word);//讀取句號sort(a,a+k);//升序排序for(i=0;i<k;i++)//組合數字ans=ans*100+a[i];printf("%lld",ans);//輸出return 0; }

總結

以上是生活随笔為你收集整理的斯诺登的密码（洛谷-P1603）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。