Problem56

最新推荐文章于 2022-10-21 14:35:53 发布

原创最新推荐文章于 2022-10-21 14:35:53 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #numbers #class #each

Project Euler 专栏收录该内容

18 篇文章

订阅专栏

本文探讨了自然数形式a^b(a,b<100)中数字的最大位数和问题。通过Java实现的大数处理算法，计算并找出了在给定范围内所有可能组合的最大位数和。

原题：

A googol (power(10,100)) is a massive number: one followed by one-hundred zeros;
power(100,100) is almost unimaginably large: one followed by two-hundred zeros.
Despite their size, the sum of the digits in each number is only 1.

Considering natural numbers of the form, a(b), where a, b<100,
what is the maximum digital sum?

代码如下：

public class Problem56 { //计算大数的每一个位数之和 static int getDigitsSum(String bigNumber){ char[] digits = bigNumber.toCharArray(); int sum = 0; for(char digit:digits){ sum = sum + digit-'0'; } return sum; } //得到最大位数和。 static int getMaxDigitsSum(){ int max = 0; for(int i=1;i<100;i++){ for(int j=1;j<100;j++){ BigInteger bigNumber = BigInteger.valueOf(i).pow(j); int digitsSum = getDigitsSum(String.valueOf(bigNumber)); if(digitsSum>max) max = digitsSum; } } return max; } public static void main(String[] args) { System.out.println(getMaxDigitsSum()); } }