1064. 朋友数(20)

最新推荐文章于 2024-12-31 12:05:01 发布

原创最新推荐文章于 2024-12-31 12:05:01 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT Basic Level Prac #天梯赛 #水题 #编程 #计算机

团体程序设计天梯赛-练习集专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种算法挑战——朋友数的统计方法。通过计算整数各位数字之和来判断其是否为朋友数，并使用C++编程实现，有效地统计了不同朋友证号的数量及具体值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1064. 朋友数(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。

输入格式：

输入第一行给出正整数N。随后一行给出N个正整数，数字间以空格分隔。题目保证所有数字小于10⁴。

输出格式：

首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。

输入样例：

8
123 899 51 998 27 33 36 12

输出样例：

4
3 6 9 26

#include <iostream>
#include <vector>
#include <stdio.h>
#include <algorithm>
#include <iomanip>
#include <string>
#include <set>
using namespace std;


int main()
{
    int N;
    cin>>N;
    //vector<int> v1;
    int temp;
    set<int> v2;  //利用set集合特性 （自动排序并且是键唯一）
    set<int>::iterator iter;
    vector<int> v3;
    int t = 0;
    for(int i=0;i<N;i++){
        cin>>temp;
        int sum = 0;
        while(temp!=0){
            int yushu = temp%10;
            sum += yushu;
            temp= temp/10;
        }
        if(v2.find(sum)==v2.end()){  //如果没有在集合里找到该sum
            v2.insert(sum);
            //cout<<sum<<" ";
            t++;
        }


    }
    cout<<t<<endl;
    iter = v2.begin();  //格式化输出
    cout<<*iter;
    for(iter++;iter!=v2.end();iter++){
        cout<<" "<<*iter;
    }
    //sort(v2.begin(),v2.end());
    return 0;
}