PAT (Basic Level) Practice 1064 朋友数 (20 分)

2022/1/28 23:07:29

编程Tag： int practice basic sum level pat ans 1064

本文主要是介绍PAT (Basic Level) Practice 1064 朋友数 (20 分)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：1064 朋友数 (20 分)

来源：PAT (Basic Level) Practice

传送门 1064 朋友数

题面

思路：先把每个数字的各位上的和统计出来，然后for循环一遍判断即可

Code

点击查看代码

#include <bits/stdc++.h>
using namespace std;
int cnt[200000],a[200000];
int main(){
	int n,x,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		int sum=0;
		while(x){
			sum+=x%10;
			x/=10;
		}
		cnt[sum]++;
	}
	for(int i=0;i<=200000;i++){
		if(cnt[i]>0){
			ans++;
			a[ans] = i;
		}
		
	}
	cout<<ans<<"\n";
	for(int i=1;i<=ans;i++){
		if(i!=ans)cout<<a[i]<<" ";
		else cout<<a[i]<<"\n";
	}
	return 0;
}

这篇关于PAT (Basic Level) Practice 1064 朋友数 (20 分)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！