如果兩個整數各位數字的和是一樣的，則被稱為是“朋友數”，而那個公共的和就是它們的“朋友證號”。

例如 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




分析：
　　建立一個數組,儲存朋友證號，初始化為0
　　依次計算每個輸入的朋友證號，在對應的位置加1
　　輸出陣列中非零的個數和非零的下標即可

 1 //c
 2 
 3 #include <stdio.h>
 4 #define MAX 40
 5 
 6 int main(){
 7   int n,x,arr[MAX]={0};
 8   scanf("%d",&n);
 9   while(n--){
10     scanf("%d",&x);
11     int sum=0;
12     while(x){
13       sum+=(x%10
 
);
14       x/=10;
15     }
16     arr[sum]++;
17   }
18   int res=0;
19   for(int i=0;i<MAX;i++){
20     if(arr[i])
21       res++;
22   }
23   printf("%d\n",res);
24   int f=0;
25   for(int i=0;i<MAX;i++){
26     if(arr[i]){
27       if(f)
28         printf(" ");
29       printf("%d",i);
30       f=1
 
;
31     }
32   }
33   return 0;
34 }