PAT 甲级1120 Friend Numbers (20 分)

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;
}