PAT 1023 组个最小数

我就是我 2022-08-18 03:16 103阅读 0赞

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

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

**输入格式：**

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

**输出格式：**

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

输入样例：

2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

代码实现：

#include <iostream>
    #include <cstring>
    #include <map>
    #include <vector>
    
    using namespace std;
    
    int main()
    {
        int i = 0, j = 0, num = 0;
        int cnts = 0 , flag = 0;
    
        for(i = 0; i < 10; i++)
        {
            cin >> num;
            if (i == 0 && num != 0) //如果有0，就保存下来
            {
                flag = num;
            }
            else if (num != 0)
            {
                cnts++;
                cout << i;
    
                /* 判断是否有0 */
                if (flag != 0)
                {
                    for(j = 0; j < flag; j++)
                    {
                        cout << 0;
                    }
                    flag = 0;
                }
    
                for(j = 1; j < num; j++)
                {
                    cout << i;
                }
            }
        }
    
        if (cnts == 0)
        {
            cout << 0;
        }
    
        cout << endl;
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 1023 组个最小数

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

我就是我/ 2022年08月18日 03:16/ 0 赞/ 104 阅读

相关 1023. 组个最小数 (20)

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

绝地灬酷狼/ 2022年07月15日 12:08/ 0 赞/ 179 阅读

相关问题 Y: 组个最小数

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

柔情只为你懂/ 2022年06月10日 01:05/ 0 赞/ 129 阅读

相关 PAT答案（组个最小数）

题目链接 [https://www.nowcoder.com/pat/6/problem/4049][https_www.nowcoder.com_pat_6_probl

﹏ヽ暗。殇╰゛Y/ 2022年05月28日 14:10/ 0 赞/ 129 阅读

相关 1023. 组个最小数 (20)

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

╰+攻爆jí腚メ/ 2022年05月26日 04:56/ 0 赞/ 94 阅读

相关 PAT乙级1023

1023 组个最小数（20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定

以你之姓@/ 2022年05月14日 10:59/ 0 赞/ 133 阅读

相关 PAT 1023 组个最小数(python 3实现)

1023 组个最小数（20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：

╰半橙微兮°/ 2022年03月16日 06:48/ 0 赞/ 160 阅读

相关 PAT-B 1023. 组个最小数 (20)

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

痛定思痛。/ 2022年03月11日 05:52/ 0 赞/ 145 阅读

相关 PAT~乙级~1023 组个最小数~C语言

题目链接：[组个最小数][Link 1] 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例

偏执的太偏执、/ 2022年02月25日 01:05/ 0 赞/ 174 阅读

相关 PAT 1023 组个最小数 (20分)（Java）

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

超、凢脫俗/ 2021年09月24日 02:06/ 0 赞/ 256 阅读