ProjectEuler-Problem 16-Power digit sum

# @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)))