1023 組個最小數 python

2021-09-09 08:26:34 字數 940 閱讀 7345

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
一開始想著用字典結構，dic=這樣的，寫著寫著發現如果像樣例這樣0的個數不為0的話寫不下去，然後跑去看了btboay的**，然後自己加了點注釋

ls=input().split()


str1=''


for i in range(len(ls)):


str1 += str(i)*int(ls[i])


for i in range(len(str1)):


if str1[i] !='0':


break #break的時候，str1[i]對應的是第乙個不為0的元素


print(str1[i],end='')


for j in range(0,i):    #列印從0到i(不含i)的部分


print(str1[j],end='')


for j in range(i+1,len(str1)):#列印從i+1到最後的部分


print(str1[j],end='')


#整個過程相當於找到第乙個不為0的元素str1[i]，然後挪到最前面


#再列印i之前的元素，再列印i之後的元素

1023 組個最小數

給定數字0 9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小 注意0不能做首位 例如 給定兩個0，兩個1，三個5，乙個8，我們得到的最小的數就是10015558。現給定數字，請編寫程式輸出能夠組成的最小的數。輸入格式 每個輸入包含1個測試用例。每個測試用例在一...

1023 組個最小數

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 cao,peng 給定數字0 9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小 注意0不能做首位 例如 給定兩個0，兩個1，三個5，乙個8，我們得到...

1023 組個最小數

題目資訊 給定數字0 9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小 注意0不能做首位 例如 給定兩個0，兩個1，三個5，乙個8，我們得到的最小的數就是10015558。現給定數字，請編寫程式輸出能夠組成的最小的數。輸入格式 每個輸入包含1個測試用例。每個測...