ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - f255: 肥貓的保險箱密碼　解題心得

Not In My Back Yard | 2020-09-05 00:00:01 | 巴幣 0 | 人氣 430
題目連結：
題目大意：
輸入有多列，每列給定一正整數 N （N ≦ 10000，當 N ＝ 0 時代表輸入結束），代表有 N 位元長的密碼。密碼的每一位只由 0 或是 1 組成。試問有多少種這種密碼？

範例輸入：
1
2
6
0
範例輸出：
2
4
64
解題思維：
可以看到其實就是問 2 ^ N 之值為何。但是 N 可以到 10000 ，所以我們需要大數乘法運算。

而且這題的輸出時間卡得很緊，所以需要最佳化輸出。


此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。

創作回應

更多創作