nyoj114 某种序列(大数)

题目114题目信息运行结果本题排行讨论区

某种序列

时间限制:3000ms | 内存限制:65535KB

难度: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

java做的 :

import java.util.*;import java.math.*;public class Main {public static void main(String[] args) {Scanner input=new Scanner(System.in);while(input.hasNext()){BigInteger x=input.nextBigInteger();BigInteger y=input.nextBigInteger();BigInteger z=input.nextBigInteger();BigInteger t=new BigInteger("0");for(int i=3;i<=99;i++){t=(x.add(y)).add(z);x=y;y=z;z=t;}System.out.println(t);}}}

世界会向那些有目标和远见的人让路(冯两努——香港着名推销商

nyoj114 某种序列(大数)

相关文章:

你感兴趣的文章:

标签云: