算法学习（二）

1.Sum of digits

说明：1.第一行包含要处理的值的数量;
　　　2.然后N行将会描述这些数字的值应该是由3个整数A、B、C来计算的;
　　　3.对于每一种情况，你需要将A乘以B，然后加上C(即A * B+C)，然后计算结果的位数。

input data:
3
11 9 1
14 90 232
111 15 111

answer:
1 16 21

这里，第一种情况需要计算11*9+1=100，它的数字之和是1+0+0=1

A = [11, 14, 111]
B = [9, 90, 15]
C = [1, 232, 111]

for i in range(len(A)):
    Num = A[i] * B[i] + C[i]
    Sum = 0
    while Num > 0:
        Sum += Num % 10
        Num = Num // 10 # 获得每位数的值
    print(Sum, end=' ')
   输出：1 16 21

2.Array Checksum

说明：1.您将得到一个用于计算校验和的数组。执行如下的计算:对于数组的每个元素，将这个元素添加到结果变量中，并将这个和乘以113——这个由10000007求模所取的新值应该成为结果的下一个值，以此类推。
　　　2.输入数据将在第一行中显示数组的长度。
          3.数组的值在第二行中，由空格分隔。

input data:
6
3 1 4 1 5 9

answer:
8921379

算法如下：

Arrays = [3, 1, 4, 1, 5, 9]

seed = 113
result = 0
limit = 10000007
for i in range(len(Arrays)):
    result = (result + Arrays[i]) * seed
    if 0 < result < 10000007:
        result = result
    else:
        result = result % 10000007 # 大于10000007的值需要求模

print(result)
  输出：8921379