HDOJ 1250 Hat's Fibonacci

最新推荐文章于 2015-05-18 10:04:19 发布

luminous11

最新推荐文章于 2015-05-18 10:04:19 发布

阅读量411

点赞数

分类专栏：递推高精度（java） HDOJ

本文链接：https://blog.csdn.net/luminous11/article/details/42915075

版权

HDOJ 同时被 3 个专栏收录

116 篇文章 0 订阅

订阅专栏

递推

17 篇文章 0 订阅

订阅专栏

高精度（java）

4 篇文章 0 订阅

订阅专栏

题意：求f(n)=f(n-1)+f(n-2)+f(n-3)+f(n-4)的值

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1250

思路：递推

注意点：无

以下为AC代码：

Run ID	Submit Time	Judge Status	Pro.ID	Exe.Time	Exe.Memory	Code Len.	Language	Author
12743313	2015-01-20 11:02:26	Accepted	1250	374MS	16020K	600 B	Java	luminous11

import java.math.*;
import java.util.*;
import java.io.*;

public class Main{
	public static void main(String args[]){
		Scanner cin = new Scanner(System.in);
		BigInteger [] num = new BigInteger[10050];
		num[1] = new BigInteger("1");
		num[2] = new BigInteger("1");
		num[3] = new BigInteger("1");
		num[4] = new BigInteger("1");
		for ( int i = 5; i < 10050; i ++ ){
			num[i] = new BigInteger("0");
			for ( int j = 1; j <= 4; j ++ ){
				num[i] = num[i].add( num[i-j] );
			}
		}
		while ( cin.hasNext() ){
			int k = cin.nextInt();
			System.out.println(num[k]);
		}
	}
}