Responsive image

问题 1156 --数字序列

1156: 数字序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

       有一个数列，它的每一个数都是前三个数相加之和（An = An-1 + An-2 + An-3, n >= 3 ），现给出前3个数，求出第100个数。

输入描述

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

输出描述

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

样例输入

1 1 1

样例输出

69087442470169316923566147

提示

大数水题。(模拟求解)


将每位数字存到数组中，可将运算过程写作一个函数，重复调用。

另外注意运算的次数。


来源

王广威 

[提交][状态]
ACM算法攻关部