project euler problem 30

Digit fifth powers

Problem 30

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.

Answer:

443839Completed on Sun, 20 Oct 2013, 07:06

题意：求各位数字的5次方之和与原数是否相同，相同则加起来，最后其和为多少？

暴力解决……

#include <iostream>#include <map>#include <deque>#include <queue>#include <stack>#include <string>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <map>#include <set>using namespace std;int main(){    int i,j,n,sum,sum1=0;    for(n=2;n<=10000000;n++)    {        j=n;        sum=0;        while(j)        {            int t=j%10;            sum+=t*t*t*t*t;            j/=10;        }        if(sum==n) sum1+=sum;    }    cout<<sum1<<endl;    return 0;}