关于c++:PAT甲级1120-Friend-Numbers

题目粗心

如果两个数字的位数和雷同，那么就阐明这是一个好友数，当初给定 N 个数字，要求依照程序输入不同的好友数

算法思路

在输出每一个数字的时候计算该数字的位数和，而后增加到 set 汇合中，set 汇合的大小就是不同的好友数目，最初顺次输入 set 汇合中的元素。

提交后果

AC 代码

#include<cstdio>
#include<set>

using namespace std;

int calDigitSum(int n){
    int r = 0;
    while(n!=0){
        r += n%10;
        n /= 10;
    }
    return r;
}

int main() {
    int n;
    scanf("%d",&n);
    int num;
    set<int> s;
    for(int i=0;i<n;++i){scanf("%d",&num);
        s.insert(calDigitSum(num));
    }
    printf("%lu\n",s.size());
    int index = 0;
    for(auto it:s){printf("%d",it);
        if(index<s.size()-1){printf(" ");
        }
        ++index;
    }
    return 0;
}