Project Euler：Problem 30 Digit fifth powers

标签：c++   project euler   

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

1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴
8208 = 8⁴ + 2⁴ + 0⁴ + 8⁴
9474 = 9⁴ + 4⁴ + 7⁴ + 4⁴

As 1 = 1⁴ 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

标签：c++   project euler   

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