序列【大数】

本文介绍了一种使用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);
        }
    }
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值