PAT (Basic Level) 1023 組個最小數(shù) (20 分) 2019-03-09

1023?組個最小數(shù)?(20 分)

給定數(shù)字 0-9 各若干個。你可以以任意順序排列這些數(shù)字,但必須全部使用。目標(biāo)是使得最后得到的數(shù)盡可能小(注意 0 不能做首位)。例如:給定兩個 0,兩個 1,三個 5,一個 8,我們得到的最小的數(shù)就是 10015558。

現(xiàn)給定數(shù)字,請編寫程序輸出能夠組成的最小的數(shù)。

輸入格式:

輸入在一行中給出 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

#include <iostream>

#include<stdio.h>

using namespace std;

int main()

{

? ? int a[10];

? ? for(int i=0;i<10;i++){

? ? ? ? scanf("%d",&a[i]);

? ? }

? ? for(int i=1;i<10;i++){

? ? ? ? if(a[i]!=0){

? ? ? ? ? ? a[i]--;

? ? ? ? ? ? printf("%d",i);

? ? ? ? ? ? break;

? ? ? ? }

? ? }

? ? for(int i=0;i<10;i++){

? ? ? ? while(a[i]>0){

? ? ? ? ? ? printf("%d",i);

? ? ? ? ? ? a[i]--;

? ? ? ? }

? ? }

}



一開始理解錯了題目意思,測試樣例里的是個數(shù)字表示的是0-9每個數(shù)字的個數(shù)。

?著作權(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)容