題目戳這裡
基本沒有什麼思想，輸入有些小坑。一定要考慮到如果密碼本合法，則26個字母每個字母都要能夠解密。再注意一下多個明文對應乙個暗文的情況即可（本文用了乙個校驗陣列）
#include
#include
#include
#include
#include
#include
using
namespace std;
string a,b,c;
map<
char
,char
> mp;
vector<
char
> ans;
int test[
150]
;//這裡是乙個校驗陣列，用來檢查是否有多個明文對應乙個暗文
intmain()
else}}
len=c.
length()
;if(mp.
size()
<
26) failed=1;
for(
char i=
'a';i<=
'z';i++
)for
(char i=
'a';i<=
'z';i++)}
for(
int i=
0;iif(failed) cout<<
"failed"
;else
return0;
}
洛谷P1070 道路遊戲
小新正在玩乙個簡單的電腦遊戲。遊戲中有一條環形馬路，馬路上有 n 個機械人工廠，兩個相鄰機械人工廠之間由一小段馬路連線。小新以某個機械人工廠為起點，按順時針順序依次將這 n 個機械人工廠編號為1 n，因為馬路是環形的，所以第 n 個機械人工廠和第 1 個機械人工廠是由一段馬路連線在一起的。小新將連線...
洛谷P1071 潛伏者 字串
洛谷p1071 潛伏者 字串 題意 給出一段密文，在給出一段明文，再給出一段密文，要求破譯這段密文，如果錯誤的話就輸出 failed 錯誤有一下幾種 密文中a z 沒有全部出現 明文中a z 沒有全部出現 不同的密文對應不同的明文 或者也可以這與這樣說，不同的明文對應不同的密文 1 include ...
題解 洛谷P1070 道路遊戲（線性DP）
次元傳送門 洛谷p1070 一開始以為要用什麼玄學優化 沒想到o3就可以過了 我們只需要設f i 為到時間i時的最多金幣 需要倒著推回去 即當前值可以從某個點來 那麼狀態轉移方程為 f i max f i f i k val cost now now表示從now這個工廠來 cost表示在now買下了...