蓝桥杯算法训练VIP-寂寞的数 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<malloc.h>

int get_wei(int wei)

{

int k=0;

while(wei)

{

k+=wei%10;

wei/=10;

}

return k;

}

void main()

{

int n,i;

int * shu_z;

scanf("%d",&n);

shu_z=(int *)malloc(sizeof(int)*(n+1));

for(i=0;i<=n;i++)

shu_z[i]=0;

for(i=1;i<n;i++)

shu_z[i+get_wei(i)]++;

for(i=1;i<n;i++)

if(!shu_z[i]) printf("%d\n",i);

}