PAT Basic Level 1064 朋友数（set集合）

最新推荐文章于 2024-05-24 09:34:01 发布

在森林中麋了鹿

最新推荐文章于 2024-05-24 09:34:01 发布

阅读量126

点赞数

分类专栏：早年算法竞赛学过的知识点文章标签： stl set

本文链接：https://blog.csdn.net/m0_51111980/article/details/115638453

版权

早年算法竞赛学过的知识点专栏收录该内容

185 篇文章 8 订阅

订阅专栏

该代码片段展示了一个C++程序，用于计算给定整数列表中不同朋友数的个数及其朋友证号。程序通过计算每个整数的各位数字之和，并利用set的数据结构来去除重复的和，从而找出所有不同的朋友证号。输入包含一个整数n，表示有n个整数，然后是n个整数的列表。输出是不同朋友证号的计数和这些证号的列表。

摘要由CSDN通过智能技术生成

题目链接：点击查看

题目描述：

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

输入输出：

输入

8
123 899 51 998 27 33 36 12

输出

4
3 6 9 26

题目分析：

本题可利用set的去重特性对题目进行求解。

代码：

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
int calSum(int num)//用于计算num各位数之和 
{
	int sum=0;
	while(num!=0)
	{
		sum+=num%10;
		num/=10;
	}
	return sum;
}
int main()
{
	set<int>s;
	int n,num;
	scanf("%d",&n);
	for(int i=0;i<n;++i)
	{
	   scanf("%d",&num);
	   s.insert(calSum(num));
	}
	printf("%d\n",s.size());
	for(set<int>::iterator it=s.begin();it!=s.end();it++)
	{
		if(it!=s.begin())
		printf(" ");
		printf("%d",*it);
	}
	return 0;
}