1023 组个最小数

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

---

解题思路：
Alice : 这题嘛意思啊 ？
Bob : 就是给你一堆数字，让你把用这些数字拼出一个最小的数字出来。
Alice: 你个瓜娃子！你就不会举个例子噻？
Bob : 如果有三个数字 1，2，5 ，0 组成的最小数字就是1025。如果是 1，2，5 ，0 ，1，2，5 ，0 组成的最小数字就是10012255。晓得了 ？
Alice: 侬讲我晓不晓得 ？！ 你举的啥子例子，怎么和题目里讲的不一样？还有你是不是不识数哦！？
Bob : 题目里面没有直接给出那一堆 数字哦，给的是0有几个，1有几个，一直到9有几个。
Alice: 你个猪头总算把问题讲清楚了。输入的是0到9各个数字的个数，输出的是用这些数字组成的最小数。中间用贪心的算法去做，注意0不在首位就行了。
Bob：还是你娃厉害些，冰雪聪明～

---

代码：

def main():
    numbers = [int(x) for x in input().split()]
    # 将输入的各个数字的个数存储为一个整数列表。
    sums = 0
    # 使用sums求解出最小数字，作为最后的返回值。
    for x in range(1, len(numbers)):
        # 首先找到一个非零的最小数字作首位，所以range从1开始
        # 注意是要找最小的非零数字，这样才符合贪心的做法。
        if numbers[x] != 0:
            # 从小到大找到的第一个数量不是零的数字
            sums = x
            numbers[x] -= 1
            # 记得跳出循环，这个循环的作用是填充首位
            break
    # 贪心的实现，将各个数字从小到大，从左到右的“写出来“
    for x in range(len(numbers)):
        while numbers[x] != 0:
            # 对每一个数字，一直要把它用完，才考虑下一个大一些的数字。
            # 如1002255在“书写”的过程中，要把所有的0都写上去之后，再考虑1。
            sums = sums * 10 + x
            numbers[x] -= 1
    print(sums)


if __name__ == '__main__':
    main()

---

易错点：

• 题目中说数字的总数不超过50个，也就是说最多可能会有50位的答案。50位的整数就是10^50，如果使用C/C++语言的话，数字之大，一个整型盛不下，这样就会溢出了。

---

总结：

---