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