描述
如果兩個(gè)整數(shù)各位數(shù)字的和是一樣的疹鳄，則被稱為是“朋友數(shù)”硫兰，而那個(gè)公共的和就是它們的“朋友證號(hào)”辉川。例如123和51就是朋友數(shù)表蝙，因?yàn)?+2+3 = 5+1 = 6，而6就是它們的朋友證號(hào)乓旗。給定一些整數(shù)府蛇，要求你統(tǒng)計(jì)一下它們中有多少個(gè)不同的朋友證號(hào)。注意：我們默認(rèn)一個(gè)整數(shù)自己是自己的朋友屿愚。
輸入格式：
輸入第一行給出正整數(shù)N汇跨。隨后一行給出N個(gè)正整數(shù)，數(shù)字間以空格分隔妆距。題目保證所有數(shù)字小于104穷遂。
輸出格式：
首先第一行輸出給定數(shù)字中不同的朋友證號(hào)的個(gè)數(shù)；隨后一行按遞增順序輸出這些朋友證號(hào)娱据，數(shù)字間隔一個(gè)空格蚪黑，且行末不得有多余空格。
輸入樣例：
8
123 899 51 998 27 33 36 12
輸出樣例：
4
3 6 9 26
思路：將數(shù)讀人并轉(zhuǎn)換為朋友證號(hào)存入數(shù)組1內(nèi)中剩，將數(shù)組1排序忌穿，然后將不重復(fù)的數(shù)字存入數(shù)組2，將數(shù)組2輸出咽安。
C語(yǔ)言
#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
