NYOJ-114-某种序列
2013-09-13 20:42
295 查看
某种序列
时间限制:3000 ms | 内存限制:65535 KB难度: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
来源水题比赛中较不水的
上传者
hzyqazasdf
import java.math.BigInteger; import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner input=new Scanner(System.in); while(input.hasNext()){ BigInteger A0=input.nextBigInteger(); BigInteger A1=input.nextBigInteger(); BigInteger A2=input.nextBigInteger(); BigInteger A=new BigInteger("0"); for(int i=3;i<=99;i++){ A=A2; A2=A2.add(A1).add(A0); A0=A1; A1=A; } System.out.println(A2); } } }
相关文章推荐
- NYOJ-114 某种序列
- nyoj_114_某种序列_201403161700
- nyoj 某种序列 114 (大数&&滚动数组) 好题
- nyoj114某种序列
- 某种序列(nyoj 114)
- NYOJ——114题某种序列
- NYOJ114 某种序列
- NYOJ 114 某种序列【大数】
- nyoj 114某种序列《乘,加》
- nyoj-114 某种序列
- NYOJ 114 某种序列(三个数大数相加)
- nyoj--114--某种序列(滚动数组)
- nyoj 114 某种序列 【java大数】
- nyoj--114--某种序列(滚动数组)
- NYOJ 114 某种序列 【大数问题】
- NYOJ 114 某种序列
- NYOJ 114-某种序列
- NYOJ 114 某种序列
- NYOJ 题目114 某种序列(大数)