【题解】1120 Friend Numbers (20分)⭐【水题】

【题解】1120 Friend Numbers (20分)⭐【水题】

题意:

给出若干数，问数的所有位加起来相等共有多少种

题解:

水题，不解释

经验小结:

#include<bits/stdc++.h>
using namespace std;
#define ms(x, n) memset(x,n,sizeof(x));
typedef  long long LL;
const int INF = 1 << 30;
const int MAXN = 1e4+10;

int n, a[MAXN];
string s;
map<int, int> mp;
int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    for(int i = 1; i <= n; ++i){
        cin >> s;
        int sum = 0;
        for(int i = 0; i < s.length(); ++i)
            sum += s[i]-'0';
        a[i] = sum;
        ++mp[sum];
    }
    cout << mp.size() << endl;
    for(map<int, int>::iterator it = mp.begin(); it != mp.end(); ++it){
        if(it == mp.begin())
            cout << it->first;
        else
            cout << ' ' <<  it->first;
    }

    return 0;
}