1013 組個最小數(shù) (20)——python

題目描述

給定數(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='')
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容