输入的时候求一下他的各个位的和然后存在以一个数组里面,最后输出就可以了(从小到大),还要一个计数的。
#include<stdio.h>
#include<string.h>
int main()
{
int N,count=0;
scanf("%d",&N);
int a[N],b[N],c[37]={0};
memset(b,0,sizeof(b));
for(int i=0;i<N;i++)
{
scanf("%d",&a[i]);
while(a[i])
{
b[i]+=a[i]%10;
a[i]/=10;
}
c[b[i]]=1;
}
for(int i=0;i<37;i++)
{
if(c[i]==1)
{
count++;
}
}
printf("%d\n",count);
int f=1;
for(int i=0;i<37;i++)
{
if(c[i]==1)
{
if(f==1)
{
printf("%d",i);
f=0;
}
else
{
printf(" %d",i);
}
}
}
}