nyoj 114 某种序列

最新推荐文章于 2018-07-18 13:55:00 发布

「已注销」

最新推荐文章于 2018-07-18 13:55:00 发布

阅读量461

点赞数 1

分类专栏：【Acm】【Java】

本文链接：https://blog.csdn.net/xunalove/article/details/70171828

版权

【Acm】同时被 2 个专栏收录

159 篇文章 0 订阅

订阅专栏

【Java】

13 篇文章 1 订阅

订阅专栏

某种序列

时间限制： 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.io.*;
import java.math.BigInteger;//声明大数类
import java.math.BigDecimal;
import java.util.*;
 public class Main
{
	public static void main(String  args[ ])
	{
	     Scanner cin=new Scanner(System.in);
	     while(cin.hasNext())
	     {
	    	 BigInteger a0=cin.nextBigInteger();
	    	 BigInteger a1=cin.nextBigInteger();
	    	 BigInteger a2=cin.nextBigInteger();
	    	 BigInteger a3;
	    	 for(int i=3;i<=99;i++)
	    	 {
	    		 a3=a0.add(a1);
	    		 a3=a3.add(a2);
	    		 a0=a1;
	    		 a1=a2;
	    		 a2=a3;
	    	 }
	    		 System.out.println(a2);
	     }
	}
}