hdu 1250 hdu 1130 java水大数

最新推荐文章于 2021-08-27 14:32:20 发布

狮子和猿

最新推荐文章于 2021-08-27 14:32:20 发布

阅读量789

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Struct、Algorithm and ACM 文章标签： java import integer string class c

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7603274

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何使用Java解决HDU在线判题系统上的1250和1130两道关于大数计算的问题，并探讨了卡特兰数的相关算法实现。

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

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

public class Main {
	public static void main(String args[]){
		Integer n,i,N = 9001;
		BigInteger []f = new BigInteger[N];
		f[1] = f[2] = f[3] = f[4] = BigInteger.valueOf(1);
		for(i = 5; i < N; ++i)
			f[i] = f[i-1].add(f[i-2]).add(f[i-3]).add(f[i-4]);
		
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			n  = cin.nextInt();
			System.out.println(f[n]);
			//System.out.println(f[n].toString().length());
		}
	}
}

了解本专栏