1064. 朋友數(20)——C語言

如果兩個整數各位數字的和是一樣的，則被稱爲是“朋友數”，而那個公共的和就是它們的“朋友證號”。例如123和51就是朋友數，因爲1+2+3 = 5+1 = 6，而6就是它們的朋友證號。給定一些整數，要求你統計一下它們中有多少個不同的朋友證號。注意：我們默認一個整數自己是自己的朋友。

輸入格式：

輸入第一行給出正整數N。隨後一行給出N個正整數，數字間以空格分隔。題目保證所有數字小於10⁴。

輸出格式：

首先第一行輸出給定數字中不同的朋友證號的個數；隨後一行按遞增順序輸出這些朋友證號，數字間隔一個空格，且行末不得有多餘空格。

輸入樣例：

8
123 899 51 998 27 33 36 12

輸出樣例：

4

3 6 9 26

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	int num[37]={0};
	int num2[37];
	scanf("%d",&n);
	int i=n,j=0,sum,m;
	while(i--)
	{	
		sum=0;
		scanf("%d",&m);
		while(m)
		{
			sum+=m%10;
			m/=10;
		}
		num[sum]++;
	}
	for(i=0;i<37;i++)
	{
		if(num[i]>0)
		{
			num2[j]=i;
			j++;
		}
	}
	printf("%d\n",j);
	for(i=0;i<j-1;i++)
	{
		printf("%d ",num2[i]);
	}
	printf("%d",num2[j-1]);
	return 0;
}