Computer Transformation&&http://acm.hdu.edu.cn/showproblem.php?pid=1041

原创于 2012-07-19 19:54:10 发布 · 770 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#transformation #import #string #class #java

HDU 同时被 2 个专栏收录

127 篇文章

订阅专栏

大数与高精度

8 篇文章

订阅专栏

本文提供了一个使用Java解决大数问题的代码实例，包括初始化数组、遍历输入和输出答案。代码中利用了BigInteger类来处理超过常规整数范围的大数运算。

找规律题+大数问题，java一切ok。。。。

AC代码：

import java.math.*;
import java.util.*;
public class Main {

	/**
	 * @param args
	 */
	private static BigInteger [] ans=new BigInteger [1005];
	private static void init()
	{
		ans[1]=BigInteger.valueOf(0);
		ans[2]=BigInteger.valueOf(1);
		ans[3]=BigInteger.valueOf(1);
		 for(int i=4; i<=1000; i++)
	        {
	           
			   ans[i]=ans[i-1].add(ans[i-2].multiply(BigInteger.valueOf(2)));
	        }
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in);
        init();
        while (cin.hasNext()) {
            int n = cin.nextInt();
            System.out.println(ans[n]);
        }
	}

}