题目简介
如果一个正整数 a 能够被表示为另外一个正整数 b 与 b 各位数字的和,那么我们认为这个数不是孤独的。现在的问题就是想让你求出所有不大于 1 000 000 的孤独数。比如 46 不是孤独数,因为 46=41+4+1。
说明
当时写这题时第一次用malloc(并无必要),姑且记录一下。
数组移位也用了非常蠢的方式,在1e6出现次数多的时候还没有定义常量。好在用到了标记的思想。
#include <stdio.h>
#include <stdbool.h>
#include <malloc.h>
int main()
{
int i,j,sum = 0;
int *flag;
flag = (int*)malloc(sizeof(int)*1000000);
for(i = 1; i <= 1000000; i++)
flag[i-1]=i;
for (i = 1; i <= 1000000; i++){
j = i;
while (j){
sum += j % 10;
j /= 10;
}
flag[i + sum - 1] = 0;
sum = 0;
}
for (i = 0; i <= 999999; i++){
if (flag[i]) printf("%d\n", i + 1);
}
return 0;
}