【递推+Java大整数】HDU-1297 Children’s Queue

最新推荐文章于 2020-05-21 20:40:35 发布

原创最新推荐文章于 2020-05-21 20:40:35 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递推 #Java大整数

hdu 专栏收录该内容

333 篇文章

订阅专栏

在这里插入图片描述

注解

1、递推关系。F(n) = F(n-1) + F(n-2) + F(n-4)
2、大整数。

代码

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

public class Main {
    public static void main(String[] args) {
        BigInteger[] a = new BigInteger[1001];
        a[0] = BigInteger.ONE;
        a[1] = BigInteger.ONE;
        a[2] = new BigInteger("2");
        a[3] = new BigInteger("4");
        for(int i=4; i<a.length; i++){
            a[i] = a[i-1].add(a[i-2]).add(a[i-4]);
        }
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            System.out.println(a[n]);
        }
    }
}