首页 > 其他 > 详细

Project Euler:Problem 30 Digit fifth powers

时间:2015-06-03 09:58:33      阅读:135      评论:0      收藏:0      [点我收藏+]

Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:

1634 = 14 + 64 + 34 + 44
8208 = 84 + 24 + 04 + 84
9474 = 94 + 44 + 74 + 44

As 1 = 14 is not a sum it is not included.

The sum of these numbers is 1634 + 8208 + 9474 = 19316.

Find the sum of all the numbers that can be written as the sum of fifth powers of their digits.


#include <iostream>
using namespace std;

int main()
{
	int res = 0;
	for (int i = 2; i <= 1000000; i++)
	{
		int count = 0;
		int a = i;
		while (a)
		{
			int tmp = a % 10;
			a = a / 10;
			count += pow(tmp, 5);
		}
		if (count == i)
			res += count;
	}
	cout << res << endl;
	system("pause");
	return 0;
}


Project Euler:Problem 30 Digit fifth powers

原文:http://blog.csdn.net/youb11/article/details/46336519

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!