PAT（乙）1023 组个最小数

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个算法问题：如何通过给定数量的数字0-9构造出可能的最小数值。输入为0到9各数字的数量，输出则是能组成的最小数。文章包含了一个C++实现示例，该程序遵循了从左到右的逻辑，首先找到第一个非零数字作为最高位，随后按顺序输出剩余数字。

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

给定数字 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

先确定输出第一位，然后按照题目逻辑进行编写即可！

#include <iostream>
#include <string>
using namespace std;

int main ()
{
   int a[10] = {0};
   for (int i = 0; i < 10; i++){
       cin >> a[i];
   }
   for (int i = 1; i < 10; i++){
       if(a[i] != 0){
           cout << i;
           a [i] = a[i] - 1;
           break;
       }
   }
   for (int i = 0; i < 10; i++){
       if(a[i] != 0){
           int j = a[i];
           for (int k = 0; k < j; k++)
               cout << i;
       }
   }
   return 0;
}