1120. Friend Numbers (20)[字符串处理]

最新推荐文章于 2022-10-24 11:38:32 发布

坚不萌

最新推荐文章于 2022-10-24 11:38:32 发布

阅读量550

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-甲级文章标签： PAT 甲级字符处理

本文链接：https://blog.youkuaiyun.com/shepherd2010/article/details/72667067

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文解析了一道PAT-A级竞赛中的字符处理题目，通过将输入的字符串转换为数字并求和，再利用set数据结构来实现数字的自动排序及去重，最终输出所有不同和的个数及其具体数值。

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

1. 原题：https://www.patest.cn/contests/pat-a-practise/1120

2. 思路：

题意：字符处理题。求出每个数字的和，然后从小到大输出。
思路：
有多个方法，可以作为数字，也可以作为字符串处理。
我把每个数作为字符串处理，累计求和。然后存入set里（利用有序原则，且不重复）。
最后输出set里的数字就好了。
已AC。

3. 源码：

#include <iostream>
#include <set>
#include <string>
using namespace std;

int main()
{
	//freopen("in.txt", "r", stdin);
	int N;
	cin >> N;
	set<int> s;
	for (int i = 0; i < N; i++)
	{
		string str;
		cin >> str;
		int sum = 0;
		for (int j = 0; j < str.size(); j++)
		{
			sum += str[j] - '0';//累加求和
		}
		s.insert(sum);//插入set
	}

	cout << s.size() << endl;
	set<int>::iterator iter = s.begin();
	int flag = 0;
	for (iter; iter != s.end(); iter++)//输出
	{
		if (flag != 0)
			cout << ' ';
		cout << *iter;
		flag = 1;
	}

	return 0;
}