Problem 63 Powerful digit counts

最新推荐文章于 2022-09-13 01:31:35 发布

原创最新推荐文章于 2022-09-13 01:31:35 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ProjectEuler

ProjectEuler 专栏收录该内容

1 篇文章

订阅专栏

本文解决了一个有趣的问题：找出所有n位数的n次幂的个数。通过使用Java和BigInteger来处理大整数运算，实现了暴力搜索算法，并给出了完整的代码实现。

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

Powerful digit counts

Problem 63

The 5-digit number, 16807=7⁵, is also a fifth power. Similarly, the 9-digit number, 134217728=8⁹, is a ninth power.

How many n-digit positive integers exist which are also an nth power?

注意不要理解错题意了，题目是问像16807,134217728之类的数字有多少个。

直接暴力就可以了啊

import java.math.BigInteger;

public class Main {
	static int maxn = 1000;

	public static void main(String[] args) {
		int ans = 0;
		for (int j = 1; j < maxn; j++) {
			for (BigInteger i = BigInteger.ONE;; i = i.add(BigInteger.ONE)) {
				int len = i.pow(j).toString().length();
				if (len > j)
					break;
				else if (len == j)
					ans++;
			}
		}
		System.out.println(ans);
	}

}

很久没在博客上写东西了 ==。