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

最新推荐文章于 2024-10-18 13:02:57 发布

smallacmer

最新推荐文章于 2024-10-18 13:02:57 发布

阅读量727

点赞数

分类专栏：大数与高精度 HDU 文章标签： transformation import string class java

本文链接：https://blog.csdn.net/smallacmer/article/details/7764649

版权

HDU 同时被 2 个专栏收录

127 篇文章 0 订阅

订阅专栏

大数与高精度

8 篇文章 0 订阅

订阅专栏

找规律题+大数问题，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]);
        }
	}

}