描述
如果兩個整數各位數字的和是一樣的，則被稱為是“朋友數”，而那個公共的和就是它們的“朋友證號”。例如123和51就是朋友數，因為1+2+3 = 5+1 = 6，而6就是它們的朋友證號。給定一些整數，要求你統計一下它們中有多少個不同的朋友證號。注意：我們默認一個整數自己是自己的朋友。
輸入格式：
輸入第一行給出正整數N。隨后一行給出N個正整數，數字間以空格分隔。題目保證所有數字小于104。
輸出格式：
首先第一行輸出給定數字中不同的朋友證號的個數；隨后一行按遞增順序輸出這些朋友證號，數字間隔一個空格，且行末不得有多余空格。
輸入樣例：
8
123 899 51 998 27 33 36 12
輸出樣例：
4
3 6 9 26
思路：將數讀人并轉換為朋友證號存入數組1內，將數組1排序，然后將不重復的數字存入數組2，將數組2輸出。
C語言
#include <stdio.h>
#include <stdlib.h>
int get_friend_num(int n);
int Compare(const void *a, const void *b);
int main(void)
{
int size, num;
scanf("%d", &size);
int arr[size];
int i;
for (i=0; i<size; i++){
scanf("%d", &num);
arr[i] = get_friend_num(num);
}
qsort(arr, size, sizeof(int), Compare);
int front = -1;
int count = 0;
int arr2[size];
for (i=0; i<size; i++){
if (front < arr[i]){
arr2[count] = arr[i];
count++;
front = arr[i];
}
}
printf("%d\n", count);
front = -1;
for (i=0; i<count; i++){
printf("%d%c", arr2[i], i==count-1?'\n':' ');
}
return 0;
}
int get_friend_num(int n)
{
int sum = 0;
while (n){
sum += n % 10;
n /= 10;
}
return sum;
}
int Compare(const void *a, const void *b)
{
return *(int *)a - *(int *)b;
}
1064.png
