首页 > 学院 > 开发设计 > 正文

NYOJ 114 某种序列

2019-11-10 17:06:11
字体:
来源:转载
供稿:网友

某种序列

时间限制: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

import java.math.BigInteger;import java.util.Scanner;public class Main {    public static void main(String[] args) {                Scanner sc=new Scanner(System.in);                while(sc.hasNextBigInteger()){            BigInteger a=sc.nextBigInteger();            BigInteger b=sc.nextBigInteger();            BigInteger c=sc.nextBigInteger();            for(int i=3;i<=99;i++){                BigInteger t=c.add(b).add(a);                a=b;                b=c;                c=t;            }                        System.out.PRintln(c.toString());        }    }    }


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表