我的PAT系列文章更新重心已移至Github，歡迎來(lái)看PAT題解的小伙伴請(qǐng)到Github Pages瀏覽最新內(nèi)容。此處文章目前已更新至與Github Pages同步。歡迎star我的repo。

題目

如果兩個(gè)整數(shù)各位數(shù)字的和是一樣的，則被稱為是“朋友數(shù)”，而那個(gè)公共的和就是它們的“朋友證號(hào)”。例如 123 和 51 就是朋友數(shù)，因?yàn)?1+2+3 =
5+1 = 6，而 6 就是它們的朋友證號(hào)。給定一些整數(shù)，要求你統(tǒng)計(jì)一下它們中有多少個(gè)不同的朋友證號(hào)。

輸入格式：

輸入第一行給出正整數(shù) N。隨后一行給出 N 個(gè)正整數(shù)，數(shù)字間以空格分隔。題目保證所有數(shù)字小于 。

輸出格式：

首先第一行輸出給定數(shù)字中不同的朋友證號(hào)的個(gè)數(shù)；隨后一行按遞增順序輸出這些朋友證號(hào)，數(shù)字間隔一個(gè)空格，且行末不得有多余空格。

輸入樣例：

8
123 899 51 998 27 33 36 12

輸出樣例：

4
3 6 9 26

思路

最大的各位數(shù)字和是36，開(kāi)一個(gè)int[36]的數(shù)組即可。

代碼

最新代碼@github，歡迎交流

#include <stdio.h>

int main()
{
    int N, m, sum, friendID[37] = {0}, count = 0;

    scanf("%d", &N);
    for(int i = 0; i < N; i++)
    {
        scanf("%d", &m);
        for(sum = 0; m; m /= 10)
            sum += m % 10;
        if(!friendID[sum])
            friendID[sum] = 1, count++;
    }

    printf("%d\n", count);
    for(int i = 1; i < 37; i++)
        if(friendID[i])
            printf("%d%c", i, --count ? ' ' : '\0');

    return 0;
}