<MEMORY>Project Euler NO56

最新推荐文章于 2020-12-13 18:30:14 发布

q2234037172

最新推荐文章于 2020-12-13 18:30:14 发布

阅读量523

点赞数

分类专栏： PE

本文链接：https://blog.csdn.net/q2234037172/article/details/18910425

版权

PE 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

一个googol (10¹⁰⁰)是一个巨大的数字：1后面跟着100个0；100¹⁰⁰几乎是不可想象的大：1后面跟着200个0。它们虽然很大，但是它们的各位数之和却只有1。

考虑形如 a^b 的数, 其中 a, b 100，最大的各位和是多少？

import java.math.BigInteger;


public class Problem56
{
	public static void main(String[] args)
	{
		long start = System.currentTimeMillis();
		System.out.print("answer:  ");
		
		howmany();
		
		long end = System.currentTimeMillis();
		System.out.print("time:  ");
		System.out.println(end - start);
	}
	
	static void howmany()
	{
		BigInteger t = BigInteger.ZERO;
		int max = 0, temp = 0;
		for(int a = 1; a < 100; a++)
		{
			for (int b = 1; b < 100; b++)
			{
				t = BigInteger.valueOf(a).pow(b);
				temp = add(t.toString());
				if (temp > max)
				{
					max = temp;
				}
			}
		}
		
		System.out.println(max);
	}
	
	static int add(String str)
	{
		char ch[] = str.toCharArray();
		int sum = 0;
		for (int i = 0; i < ch.length; i++)
		{
			sum += (int)ch[i] - 48;
		}
		
		return sum;
	}
}

answer: 972
time: 338