目录
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,解题过程
一发入魂