# @Time : 2017/6/17 23:31
# @Author : wanyang
# @Mail :[email protected]
# @Question:Power digit sum https://projecteuler.net/problem=16
# @Answer :1366
# 初始化參數 改變參數可以適應多種可能
result = [1]
base = 2
power = 1001
for p in range(1, power):
# 初始化循環2的n次方結果集參數,其中flag用來標識是否有進位,true:有進位 false:無進位
index = 0
length = len(result)
flag = False
# 循環2的n次方結果的每一位進行運算
while index < length:
# 有進位加1,無進位則正常乘以base=2
if flag:
num = result[index] * base + 1
else:
num = result[index] * base
# 乘以base=2,若結果大於等於10則本位取餘運算,且如果是最後一位則增加一位並取整數位;
# 反之則本位取num即可
if num >= 10:
mod = divmod(num, 10)
result[index] = mod[1]
if index + 1 == length:
result.append(mod[0])
flag = True
else:
result[index] = num
flag = False
index = index + 1
# 輸出結果
print("數字結果集:" + str(result))
print("2的%d次方數字之和是:%d" % (p, sum(result)))
ProjectEuler-Problem 16-Power digit sum
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.