PTA 1120 Friend Numbers

最新推荐文章于 2021-10-11 22:27:32 发布

原创最新推荐文章于 2021-10-11 22:27:32 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序利用set数据结构来统计输入数字各位数之和的唯一值数量，并最终输出这些唯一的和。通过迭代输入的整数，计算每个整数的各位数之和并将结果存入set中，确保所有值都是唯一的。

题目描述

在这里插入图片描述

分析：set的简单应用

#include<set>
#include<cstdio>
using namespace std;
int main(){
    set<int> s;
    int n,x,ans;
    scanf("%d",&n);
    while(n--){
        ans=0;
        scanf("%d",&x);
        do{
          ans+=x%10;
          x/=10;  
        }while(x!=0);
        s.insert(ans);
    }
    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);
        }
    }
}