PTA 乙级1023 组个最小数 (20 分)

最新推荐文章于 2022-03-22 22:21:05 发布

原创最新推荐文章于 2022-03-22 22:21:05 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

PAT 乙级习题专栏收录该内容

91 篇文章

订阅专栏

本文详细解析了如何通过编程解决给定数字组合成最小数值的问题，输入为0-9各数字的个数，输出则是能够组成的最小数。文章提供了完整的C语言代码实现，并解释了代码思路，即按数字从小到大的顺序，优先输出数量不为零的数字，以确保生成的数尽可能小。

1023 组个最小数 (20 分)

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：

2 2 0 0 0 3 0 0 1 0
输出样例：

10015558
代码思路：把每个数的个数放到数组中，从1开始，当其所对应的值不为0时，则输出这个数，并且该数的值减一，否则，
++；

#include<stdio.h>
#include<stdlib.h>
	int cmp(const void* a,const void* b)
{
  return *(int*) a>*(int*) b?1:-1;
}   
int main()
{
  
  int num[10] ;
  int i,j;
  for(i=0;i<10;i++)
  {
  	scanf("%d",&num[i]);
  }
   for(i=1;num[i]==0;i++)
   {
   	
   }
   printf("%d",i);
   num[i]--;
   for(i=0;i<10;i++)
   {
   	while(num[i]!=0)
   	{
   		printf("%d",i);
   		num[i]--;
	   }
   }
   
	return 0;
}