PAT 1120

题目 ： Friend Numbers

分值 ： 20
难度 ： 水题
思路 ： 贼简单
坑点 ： 9999 最大 36

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std ;
int list[40] ;
void deal(string s)
{
    int sum = 0  ;
    for(int i = 0 ; i< s.size() ; i++)
    {
        sum += s[i] -'0' ;
    }
    list[sum] ++ ;
}

int main() {
    int N ;
    cin >> N ;
    string s ;
    for(int i = 0 ; i< N ;i++)
    {
        cin >>s ;
        deal(s);
    }
    int count= 0 ;
    for(int i = 0 ; i< 40 ; i++)
        if(list[i] )
            count++;
    cout << count <<endl ;
    int flag = 0 ;
    for(int i = 0 ; i< 40 ; i++)
    {
        if(list[i])
        {
            if(flag++) cout <<" ";
            cout << i;
        }
    }
}