Responsive image

问题 1276 --青蛙王子

1276: 青蛙王子

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

题目描述

 一群的青蛙:要选出他们的青蛙王子~!~so  出了一道有点难的题目,,你是不是青蛙王子呢??

有一个数列,它的每一个数都是前三个数相加之和(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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版