PAT乙级考试-1023 组个最小数

最新推荐文章于 2025-02-05 21:06:34 发布

原创最新推荐文章于 2025-02-05 21:06:34 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c语言

PAT乙级考试专栏收录该内容

33 篇文章

订阅专栏

本文详细解析了一种基于数字频率的构造算法，通过使用res[]数组来存储每个数字的出现次数，实现从最小非零数字开始，按从大到小的顺序输出所有数字的高效算法。文章提供了完整的C语言代码实现，深入浅出地讲解了算法的设计思路。

题目
在这里插入图片描述

思路
该题主要是要看清题目，给出的是0~9数字的个数，而不是直接给的数字；明确题意后就比较简单了，使用res[]数组储存每个数字的个数，由于至少有一个非零的数字，则先找到最小的非零数字将其输出一个，然后再从大到小依次输出所有数字即可

#include<stdio.h>

int main(void)
{
	int res[10] = { 0 };
	int i, j;
	for (i = 0; i < 10; i++)
		scanf("%d", &res[i]);
	for (i = 1; res[i] == 0; i++);
	printf("%d", i);
	res[i]--;
	for (i = 0; i < 10; i++)
		if (res[i] != 0)
			for (j = 0; j < res[i]; j++)
				printf("%d", i);
	return 0;
}