hdoj 1250 Hat's Fibonacci【java】【水】

最新推荐文章于 2012-02-16 23:30:39 发布

WGH_yesterday

最新推荐文章于 2012-02-16 23:30:39 发布

阅读量844

点赞数

分类专栏：水题 HDOJ 大数文章标签： java import string input class

本文链接：https://blog.csdn.net/WGH_yesterday/article/details/7104658

版权

水题同时被 3 个专栏收录

109 篇文章 0 订阅

订阅专栏

HDOJ

31 篇文章 0 订阅

订阅专栏

大数

5 篇文章 0 订阅

订阅专栏

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

public class Main {
	public static void main(String[] args)
	{
		int n=0;
		BigInteger temp = (new BigDecimal("10E2005")).toBigInteger();
		BigInteger[]  f = new BigInteger[7050];
		Scanner input = new Scanner(System.in);
		
		f[1] = BigInteger.valueOf(1);
		f[2] = BigInteger.valueOf(1);
		f[3] = BigInteger.valueOf(1);
		f[4] = BigInteger.valueOf(1); 
		for(int i=5; i<7043; i++)
			f[i] = f[i-1].add( f[i-2]  ).add(f[i-3]).add(f[i-4]);
		while(input.hasNextInt())
		{
			n = input.nextInt();
			System.out.println(f[n]);
		}
		
	}
	
}

n久没有用过java了，沦落到只能基本看懂代码的地步了，囧～～7043是通过temp试出来的，如果写成f[i-1].compareTo(temp) <= 0 会超时