題目背景

根據斯諾登事件出的一道水題

題目描述

題目描述

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

?

AC：

#include <iostream> #include <string> #include <algorithm> using namespace std;string num[30] = {"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"};string sqare[30]={"01","04","09","16","25","36","49","64","81","100","21","44","69","96","25","56","89","24","61","00","01","04","01","01","04","09"}; //int sqare[30]={01,04,09,16,25,36,49,64,81,100,21,44,69,96,25,56,89,24,61,00,01,04,01,01,04,09}; string ss[6]; string ans[6]; //int ans[6]; int ans_num = 0;bool cmp(string a, string b) {return a+b < b+a; } int main() {for (int i = 0; i < 6; i++){cin >> ss[i];}for (int i = 0; i < 6; i++){for (int j = 0; j < 26; j++){if(ss[i] == num[j]){ans[ans_num++] = sqare[j];}}}sort(ans, ans+ans_num);if(ans_num == 0) printf("0");else{for (int i = 0; i < ans_num; i++){if(i == 0){if (ans[i] == "00"){continue;}if(ans[i][0] == '0'){printf("%c", ans[i][1]);}}else if(i != 0){cout << ans[i];}}}return 0; }

?

總結

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

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