1120 Friend Numbers

最新推荐文章于 2022-11-22 05:26:55 发布

Apollo-yyy

最新推荐文章于 2022-11-22 05:26:55 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/A7_RIPPER/article/details/87931055

PAT甲级同时被 2 个专栏收录

98 篇文章

订阅专栏

STL

33 篇文章

订阅专栏

本文介绍了一种通过模拟算法计算多个整数的数位和，并使用set数据结构去除重复数值的方法。该算法首先读取指定数量的整数，计算每个整数的所有位数之和，然后将这些和插入到set中以自动去除重复项。最后，程序输出去重后的数位和集合大小及元素，实现了从输入数据中提取并排序唯一数位和的功能。

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

在这里插入图片描述

题目大意：

求出每一个数的各个位数相加和，去重后从小到大输出。

解题思路：

模拟+set
代码如下：

#include<iostream>
#include<cstdio>
#include<map>
#include<set>
#include<algorithm>
using namespace std;
map<int,int> cont;
set<int>res;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		string s;
		int sum=0;
		cin>>s;
		for(int i=0;i<s.length();i++)
		{
			int tmp=s[i]-'0';
			sum+=tmp;
		}
	res.insert(sum);
	}
	set<int>::iterator it;
	cout<<res.size()<<endl;
	for(it=res.begin();it!=res.end();it++)
	{
		if(it==res.begin())cout<<*it;
		else cout<<" "<<*it;
	}
	cout<<endl;
	return 0;
}