2的n次方
[python] 2的n次方
題目描述
對於乙個整數n(512 <= n <= 1024)，計算2的n次方並在螢幕顯示十進位制結果。
輸入描述
輸入乙個整數n(512 <= n <= 1024)
輸出描述
2的n次方的十進位制結果
示例輸入
輸出鏈結
思路1python的暴力解法…直接進行n次方計算print 2**int(raw_input())
思路2模擬乘法計算。以下**僅供思路上的參考。因為，當n很大的時候，程式無法執行…
希望有大神指出應該如何優化 o(╥﹏╥)on = int(raw_input())
a = [int(0) for i in range(2**n)]
lon = len(a)
a[-1] = 1
flag = 0
k = 0
ans =
while n>0:
for i in range(lon-1,-1,-1):
t = a[i] * 2 + flag # 儲存結果
a[i] = t % 10 # 對數值進行更新，滿十進一
flag = t / 10 # 進製標誌
n -= 1
for j in range(lon):
if a[j] != 0:
k = j
break
for ii in range(k,lon):
anss = int(''.join(map(str,ans)))
print anss
以上**存在乙個問題，n的數值太大會報『overflowerror』 ，所以只適用於n比較小的情況下(n為20的時候，程式的執行時間就達到了5s以上…)
o(╥﹏╥)ooverflowerror: range() result has too many items
場景辦公人員必備知識~！用word排版完成以後我們該做些什麼事情呢？那當然是列印了，今天我們接著上次的《設定預設印表機》講：在xp系統和win
怎麼樣用Python幫助我們網購
最近看到一篇知乎孝子利用python強大資料處理能力為自己母親大人選購按摩椅的文章，感覺python同志是個好同志，網路世界沒有它幹不了的。具體文章請自行去某乎。為了給我媽買按摩椅，我幹了件瘋狂的事。涵蓋五個刺刀見紅的萬元檔型號 a 1899條 b 1711條 c 716條 d 1173條 e 19...
用CDN防禦DDOS攻擊怎麼樣？
cdn，內容分發網路，除了用作 加速外，還能夠更好的保護 不被攻擊。防護 不被攻擊的功能成就了cdn執行中的主要責任。cdn 防護原理是其主要在於在相關節點中成功的建立動態加速機制以及智慧型沉於等機制，這種機制能夠幫助 流量訪問分配到每乙個節點中，智慧型的進行流量分配機制。那麼cdn有哪些技術可以更...
怎麼樣評價用例設計的質量
評價測試用例質量還是件比較麻煩的事情，我覺得簡單地用 缺陷總數 用例總數 不是非常的客觀。因為不同的開發人員的技術水平和對被開發軟體的熟悉程度是不一樣的。乙個senior的dev所開發的功能點一定會比乙個fresh的dev所開發功能點包含的bug要少。這樣的話很可能造成qa不願意或者不樂意去接sen...