PAT乙级10641064 朋友数 (20 分)

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个C++程序设计案例，该程序用于接收一组整数输入，并通过计算每个整数各位数字之和来统计不同数字之和的数量，同时按升序输出所有不同的数字之和。使用了C++标准库进行输入输出操作及排序。

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

https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336

#include <iostream>
#include <algorithm> 
using namespace std;
int main(){
	int N, num, h[10000] = {0}, cnt = 0, fri[10000] = {0}, sub = 0;
	cin >> N;
	for(int i = 0; i < N; i++){
		cin >> num;
		int sum = 0;
		while(num){
			sum += num % 10;
			num /= 10;
		}
		if(!h[sum]){
			cnt++;
			fri[sub++] = sum;
			h[sum]++;
		}
	}
	sort(fri, fri + sub);
	cout << cnt << endl << fri[0];
	for(int i = 1; i < sub; ++i)
		cout << " " << fri[i]; 
	return 0;
}