2012年9月14日

UVa 640 - Self Numbers


#include <stdio.h>

int generator(int n) {
  int sum = n;
  while (n) {
    sum += n % 10;
    n /= 10;
  }
  return sum;
}
int main() {
  int *x = malloc(1000001 * sizeof(int));
  int i, n = 1;
  for (i = 1; i <= 1000000; i++)
    x[i] = 0;
  for (i = 1; i <= 1000000; i++) {
    n = generator(i);
    if (n <= 1000000)
      x[n] = 1;
  }
  for (i = 1; i <= 1000000; i++)
    if (!x[i]) printf("%d\n", i);
  free(x);
  return 0;
}

沒有留言:

張貼留言