傳送門

https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336

題目

如果兩個(gè)整數(shù)各位數(shù)字的和是一樣的，則被稱為是“朋友數(shù)”，而那個(gè)公共的和就是它們的“朋友證號(hào)”。例如123和51就是朋友數(shù)，因?yàn)?+2+3 = 5+1 = 6，而6就是它們的朋友證號(hào)。給定一些整數(shù)，要求你統(tǒng)計(jì)一下它們中有多少個(gè)不同的朋友證號(hào)。注意：我們默認(rèn)一個(gè)整數(shù)自己是自己的朋友。
輸入格式：
輸入第一行給出正整數(shù)N。隨后一行給出N個(gè)正整數(shù)，數(shù)字間以空格分隔。題目保證所有數(shù)字小于10^4。
輸出格式：
首先第一行輸出給定數(shù)字中不同的朋友證號(hào)的個(gè)數(shù)；隨后一行按遞增順序輸出這些朋友證號(hào)，數(shù)字間隔一個(gè)空格，且行末不得有多余空格。
輸入樣例：
8
123 899 51 998 27 33 36 12
輸出樣例：
4
3 6 9 26

分析

1.先把每個(gè)數(shù)各位之和加起來(lái)；
2.判斷數(shù)組中有沒有這個(gè)數(shù)，如果沒有這個(gè)數(shù)的話，加到數(shù)組里；
3.給數(shù)組排序（升序）；
4.輸出結(jié)果。

源代碼

//C/C++實(shí)現(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()){ //如果沒找到，再添加進(jìn)去，防止重復(fù) 
            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");
}