1120 Friend Numbers (20 分)

最新推荐文章于 2023-11-10 09:54:01 发布

学编程的蒟蒻

最新推荐文章于 2023-11-10 09:54:01 发布

阅读量80

点赞数

分类专栏： PAT甲级文章标签： C++ 算法数学整数处理朋友数

本文链接：https://blog.csdn.net/weixin_46309592/article/details/121907320

版权

PAT甲级专栏收录该内容

143 篇文章

订阅专栏

该程序读取整数n，然后依次输入n个整数。对于每个输入的数，计算其各位数字之和，将这个和作为索引在数组a中标记为已存在。最后，输出不同朋友数（即各位数字之和相等的数）的个数，并打印这些朋友数。

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

1120 Friend Numbers (20 分)

#include <iostream>
using namespace std;
int a[100];
int main(){
	int n, ret = 0, f = 0, x;
	cin >> n;
	for(int i = 0; i < n; ++i){
		cin >> x;
		int sum = 0;
		while(x){
			sum += x % 10;
			x /= 10;
		}
		a[sum] = 1;
	}
	for(int i = 0; i < 100; ++i)
		if(a[i])
			ret++;
	cout << ret << endl;
	for(int i = 0; i < 100; ++i){
		if(a[i]){
			if(f)
				cout << " ";
			cout << i;
			f = 1;
		}
	}
}