1120. Friend Numbers (20) PAT 甲级

老虞面馆

于 2017-02-22 17:07:01 发布

阅读量403

点赞数

分类专栏： PAT 甲级文章标签： PAT

本文链接：https://blog.csdn.net/SY_Yu/article/details/56489224

版权

PAT 甲级专栏收录该内容

118 篇文章 0 订阅

订阅专栏

传送门

#include<stdio.h>
#include<set>


using namespace std;

set<int> s;

int solve(int num){
    int sum=0;
    while(num>0){
        sum+=(num%10);
        num/=10;
    }
    return sum;
}

int main(){
    int n;
    int num;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&num);
        num=solve(num);
        s.insert(num);
    }
    printf("%d\n",s.size());
    for(set<int>::iterator it=s.begin();it!=s.end();it++){
        if(it==s.begin())   printf("%d",*it);
        else    printf(" %d",*it);
    }
}