PAT——1120 Friend Numbers 甲级

题目

https://pintia.cn/problem-sets/994805342720868352/problems/994805352925609984

题意

给出n个数字，计算各位数字之和，最后不重复地升序输出

代码解析

计算各位数字之和采用遍历字符串，将结果放入set中，最后直接输出即可

注意，set是不重复的、有序的（升序），所以直接输出即可，不需要排序

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	set<int> sets;
	cin>>n;
	while(n--)
	{
		string s;
		cin>>s;
		int sum=0;
		for(int i=0;s[i];i++)
			sum+=s[i]-'0';
		sets.insert(sum);
	}
	cout<<sets.size()<<endl;
	for(auto it=sets.begin();it!=sets.end();it++)
	{
		if(it!=sets.begin()) cout<<" ";
		cout<<*it;
	}
}

参考

1120. Friend Numbers (20)-PAT甲级真题