nyoj 114-某种序列 (python EOFError, List, append)

114-某种序列

内存限制:64MB 时间限制:3000ms 特判: No
通过数:6 提交数:13 难度:4

题目描述:

数列A满足An = An-1 + An-2 + An-3, n >= 3 
编写程序，给定A0, A1 和 A2, 计算A99

输入描述:

输入包含多行数据 
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 
数据以EOF结束

输出描述:

对于输入的每一行输出A99的值

样例输入:

复制

1 1 1

样例输出:

69087442470169316923566147

python  AC :

try:
    while True:
        a, b, c = map(int, input().split())
        A = [a, b, c]  # 初始化列表
        for i in range(3, 100):
            A.append(A[i-1] + A[i-2] + A[i-3])  # 通过append函数实现列表的追加与拓展
        print(A[99])
except EOFError:
    pass