POJ 1405 Heritage 找规律+JAVA .

最新推荐文章于 2021-06-24 16:28:20 发布

原创最新推荐文章于 2021-06-24 16:28:20 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

POJ+百练同时被 2 个专栏收录

120 篇文章

订阅专栏

JAVA

17 篇文章

订阅专栏

本文提供了一种使用Java解决POJ 1405问题的方法，通过数学公式A(n)=A(n-1)^2-A(n-1)+1进行迭代计算，并利用BigDecimal确保精度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://poj.org/problem?id=1405

打表找规律：

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

public class Main
{

	public static void main(String[] args) {
		Scanner cin = new Scanner(new BufferedInputStream(System.in));

		BigDecimal now = BigDecimal.ONE;
		BigDecimal temp= BigDecimal.ZERO;
		for(int i=2;i<=10000000;i++){
			BigDecimal v = BigDecimal.ONE;
			temp=now.subtract(v.divide(BigDecimal.valueOf(i),100,BigDecimal.ROUND_HALF_EVEN));
			if(temp.compareTo(BigDecimal.valueOf(0))==1) {
				System.out.println(i);
				now=now.subtract(BigDecimal.ONE.divide(BigDecimal.valueOf(i),100,BigDecimal.ROUND_HALF_EVEN));
			}
		}
		
	}
}

可得A(n)=A(n-1)^2 - A(n-1) +1;

AC code:

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

public class Main
{

	public static void main(String[] args) {
		Scanner cin = new Scanner(new BufferedInputStream(System.in));

		BigInteger[] ans = new BigInteger[20];
		ans[1]=BigInteger.valueOf(2);
		for (int i=2; i<=18; ++i) {
			ans[i]=ans[i-1].pow(2).subtract(ans[i-1]).add(BigInteger.ONE);
		}
		while(cin.hasNext()){
			int n=cin.nextInt();
			for (int i=1; i<=n; ++i) {
				System.out.println(ans[i]);
			}
		}

	}
}