PAT 甲级1120 Friend Numbers (20 分)

最新推荐文章于 2022-10-02 17:01:34 发布

原创最新推荐文章于 2022-10-02 17:01:34 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

BY Captain

文章标签：

#c++

PAT-Advanced 专栏收录该内容

100 篇文章

订阅专栏

本文展示了一个使用C++编写的简单程序，该程序读取输入数据并统计每个数字各位上的数字之和，最终输出所有不同和的数量及具体数值。通过此程序可以了解基本的数据结构如集合(set)的应用。

Note

水题

Code

#include<bits/stdc++.h>
using namespace std;

int main(){
	#ifndef ONLINE_JUDGE
	freopen("data.txt","r",stdin);
	#endif
	
	int n,data;
	cin>>n;
	set<int> s;
	for(int i=0;i<n;i++){
		scanf("%d",&data);
		int temp=data,sum=0;
		if(data==0) s.insert(0);
		else{
			while(temp>0){
				sum+=temp%10;
				temp/=10;
			}
			s.insert(sum);
		}
	}
	
	printf("%d\n",s.size());
	for(auto i=s.begin();i!=s.end();i++){
		if(i!=s.begin()) printf(" ");
		printf("%d",*i);
	}
	
	return 0;
}