題目描述
給定數(shù)字0-9各若干個。你可以以任意順序排列這些數(shù)字,但必須全部使用。目標(biāo)是使得最后得到的數(shù)盡可能小(注意0不能做首位)。例如:
給定兩個0,兩個1,三個5,一個8,我們得到的最小的數(shù)就是10015558。
現(xiàn)給定數(shù)字,請編寫程序輸出能夠組成的最小的數(shù)。
輸入描述:
每個輸入包含1個測試用例。每個測試用例在一行中給出10個非負(fù)整數(shù),順序表示我們擁有數(shù)字0、數(shù)字1、……數(shù)字9的個數(shù)。整數(shù)間用一個空
格分隔。10個數(shù)字的總個數(shù)不超過50,且至少擁有1個非0的數(shù)字。
輸出描述:
在一行中輸出能夠組成的最小的數(shù)。
輸入例子:
2 2 0 0 0 3 0 0 1 0
輸出例子:
10015558
******************************手動分割*******************************
解題思路:
1.第一個存在的非零數(shù)為最小數(shù)的首位數(shù)字,用list存儲;
2.接下來將所有的數(shù)字從0開始按順序存儲在list里面即可;
3.將list輸出。
代碼:
list1 = [int(i) for i in input().split()]
# print(list1)
list2 = []
for i in range(1,10):
if list1[i] != 0:
list2.append(i)
list1[i] -= 1
break
# print(list1,list2)
for i in range(10):
for j in range(list1[i]):
list2.append(i)
# print(list2)
for i in list2:
print(i,end='')