PAT_甲级_1120 Friend Numbers (20point(s)) (C++)【签到题/字符串处理】

目录

​​1，题目描述​​

​​题目大意​​

​​2，思路​​

​​3，AC代码​​

​​4，解题过程​​

1，题目描述

Sample Input:

8
123 899 51 998 27 33 36 12

Sample Output:

4
3 6 9 26

题目大意

找出一组数中所有不同的friend ID。friend ID：123=》1+2+3=6，15=》1+5=6，所以123与15的friend ID相同； 

2，思路

比较简单，SHOW CODE

3，AC代码

#include<bits/stdc++.h>
using namespace std;

int main(){
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    int N, num;
    string s;
    set<int> ans;
    cin>>N;
    for(int i = 0; i < N; i++){
        cin>>s;
        num = 0;
        for(int i = 0; i < s.size(); i++)
            num += (s[i] - '0');
        ans.insert(num);
    }
    cout<<ans.size()<<endl;
    for(auto it = ans.begin(); it != ans.end(); it++)
        printf("%s%d", it == ans.begin() ? "":" ", *it);

    return 0;
}

4，解题过程

一发入魂