欧拉计划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.

#define N 20
#define M 1000000     
void digitg(char a[],_int64 x);  
int sup(char x);     

int main()
{
 clock_t te,ts;
 ts=clock();
 _int64 i,answer = 0;
 char a[N] = {0};
 int j;
 for (i = 10; i < M;i++)
 {
  digitg(a,i);
  _int64 t=0;
  for (j = 0; a[j] != '\0'; j++)
  {
   t += sup(a[j]);
  }
  if (t == i)
  {
   answer +=i;
  }
 }
 printf("\nanswer %d",answer);
 te=clock();
 printf("\ntime difference: %ds\n",(te-ts)/CLOCKS_PER_SEC);
 getchar();
 return 0;
}

void digitg(char a[],_int64 x)
{
 for (int i = 0;x != 0; x = x/10,i++)
 {
  a[i] = x%10 + '0';
 }
 a[i] = '\0';
}

int sup(char x)
{
 int t = x-'0';
 for (int i = 1,j = t; i < 5; i++)
 {
  t *= j;
 }
 return t;
}