傳送門
https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336
題目
如果兩個整數(shù)各位數(shù)字的和是一樣的罢吃，則被稱為是“朋友數(shù)”哆键，而那個公共的和就是它們的“朋友證號”忌卤。例如123和51就是朋友數(shù)，因為1+2+3 = 5+1 = 6，而6就是它們的朋友證號烟瞧。給定一些整數(shù)，要求你統(tǒng)計一下它們中有多少個不同的朋友證號。注意：我們默認一個整數(shù)自己是自己的朋友烂翰。
輸入格式：
輸入第一行給出正整數(shù)N。隨后一行給出N個正整數(shù)蚤氏，數(shù)字間以空格分隔甘耿。題目保證所有數(shù)字小于10^4。
輸出格式：
首先第一行輸出給定數(shù)字中不同的朋友證號的個數(shù)竿滨；隨后一行按遞增順序輸出這些朋友證號佳恬，數(shù)字間隔一個空格捏境，且行末不得有多余空格。
輸入樣例：
8
123 899 51 998 27 33 36 12
輸出樣例：
4
3 6 9 26
分析
1.先把每個數(shù)各位之和加起來毁葱；
2.判斷數(shù)組中有沒有這個數(shù)垫言，如果沒有這個數(shù)的話，加到數(shù)組里倾剿；
3.給數(shù)組排序（升序）筷频；
4.輸出結果。
源代碼
//C/C++實現(xiàn)
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main(){
int n;
scanf("%d", &n);
vector<int> v;
string s;
int sum;
for(int i = 0; i < n; ++i){
cin >> s;
sum = 0;
for(int j = 0; j < s.size(); ++j){
sum += s[j] - '0';
}
vector<int>::iterator result = find(v.begin(), v.end(), sum);
if(result == v.end()){ //如果沒找到前痘，再添加進去凛捏，防止重復
v.push_back(sum);
}
}
sort(v.begin(), v.end());
printf("%d\n", v.size());
for(int i = 0; i < v.size(); ++i){
if(i == 0){
printf("%d", v[i]);
}
else{
printf(" %d", v[i]);
}
}
printf("\n");
}
