切換
舊版
前往
大廳
主題

ZeroJudge - e910: 108 p10. 解碼問題　解題心得

Not In My Back Yard | 2020-04-18 00:40:02 | 巴幣 2 | 人氣 174
題目連結：
題目大意：
給定以下的編碼表：
現在給定一個經由上述編碼加密的 01 字串，請輸出原有的明文。

範例輸入：
範例輸入一：
011111000111101111

範例輸入二：
101101110100111001001101100101111111110101011101000

範例輸入三：
010010010111010000101111001011111001000101110111101111000101110001101111011101011111001101011101011101111010001011101001110111101010101111100101100011011010110110101111010100101101010101100101111100001011111110100010000111100101001101011100111100111011100101111110111111101110010111110110111011011110110
範例輸出：
範例輸出一：
NTNU

範例輸出二：
CS ROCKS!

範例輸出三：
.!,?0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ
解題思維：
就是建立所有的編碼對應關係。對於 C++ 來說，可以將這些 01 編碼視為字串並放到 map 裡面對應的相應的字元。

也可以不使用 map ，單純將這些 01 字串當作一個二進位數字，並在相應的陣列位置儲存字元。但是因為有不少字元的編碼是以 0 開頭，所以有些前導 0 會被忽略而導致轉成二進位會跟另一個編碼衝突。解決方法是可以在所有編碼前面再加一個 1 ，這樣那些前導 0 就不會被忽略。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#模擬
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

團戰

看更多

相關創作

《Arms Trade Tycoon: Tanks》坦克設計兼經商遊戲
0 55
一起培養Vtuber吧!! 《Vtuber大師》發售日公開
1 565
不傳就公開私密照！公共電視推出以社會事件為主題的模擬遊戲《青春網戀模擬器》
0 645
《黑感霧》策略模擬的新手要來建立鼠鼠帝國——《Ratopia》
2 222
【遊戲題外話】十字軍之王 2 代與 3 代
2 141
【十字軍之王 2】14. 向天再借五百年
2 196
【十字軍之王 2】13. 鏡花水月總是夢
1 164
【十字軍之王 2】12. 傳奇女皇與中國征服
1 170
【十字軍之王 2】11. 大聖戰、葉問式宣戰和簒國百年大計
1 167
【十字軍之王 2】10. 漢人道教東羅馬帝國皇帝
2 151
【十字軍之王 2】9. 多方開戰、向西發展
1 142
【十字軍之王 2】8. 大魏國的持續發展
1 155
模擬設計 - Honda CIVIC Type-R FK8 Spoon公路街車式樣
2 353
神魔xSAO 九張小獎 加倍下全齊機率模擬
3 283
【電玩】傭兵小鎮：輕鬆簡單放置，建設你的冒險村莊
0 3878
【十字軍之王 2】7. 從西域到印度的大魏國
1 157
咖啡心語再出新作！《Coffee Talk Episode 2》放鬆氛圍的模擬遊戲
15 2525
【十字軍之王 2】6. 從王國獨立到帝國建立
2 193
【電玩】矮人要塞 Dwarf Fortress：遊戲界的一項傳奇，玩起來到底什麼感覺？
5 3882
【十字軍之王 2】5. 阿拔斯王朝和西域督護府的沒落
1 146

更多創作

追蹤 創作集
其他創作
作品資料夾