序列【大数】

最新推荐文章于 2019-08-09 19:41:00 发布

原创最新推荐文章于 2019-08-09 19:41:00 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

java，大数专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用Java实现的递推数列计算方法，针对特定的递推公式An=An-1+An-2+An-3进行优化计算，以求得第99项的值。输入为数列的前三项，输出为第99项的精确值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开题目

序列

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 8396		Accepted: 3789

Description

数列A满足An = An-1 + An-2 + An-3, n >= 3

编写程序，给定A0, A1 和 A2, 计算A99

Input

输入包含多行数据

每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767)
数据以EOF结束

Output

对于输入的每一行输出A99的值

Sample Input

1 1 1

Sample Output

69087442470169316923566147

Source

练习一下Java，第一次的Java交题；

import java.math.BigInteger;
import java.util.Scanner;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        //BigInteger []a = new BigInteger[110];
        while(cin.hasNext()){
            BigInteger a=cin.nextBigInteger();
            BigInteger b=cin.nextBigInteger();
            BigInteger c=cin.nextBigInteger();
            BigInteger ans = b.add(c) ;
            ans=ans.add(a);
            for (int i=4;i<=99;i=i+1){
                a=ans;
                ans=ans.add(c);
                ans=ans.add(b);
                b=c;
                c=a;
            }
            System.out.println(ans);
        }
    }
}