PAT (Basic Level):1023 組個最小數(shù) (20)

題目信息

給定數(shù)字0-9各若干個。你可以以任意順序排列這些數(shù)字,但必須全部使用。目標是使得最后得到的數(shù)盡可能?。ㄗ⒁?不能做首位)。例如:給定兩個0,兩個1,三個5,一個8,我們得到的最小的數(shù)就是10015558。
現(xiàn)給定數(shù)字,請編寫程序輸出能夠組成的最小的數(shù)。
輸入格式:
每個輸入包含1個測試用例。每個測試用例在一行中給出10個非負整數(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<stdio.h>
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]){
        printf("%d",i);
        a[i]--;
        break;
      }
    }
    for(int i=0;i<10;i++){
      while(a[i]){
        printf("%d",i);a[i]--;
      }
    }
    return 0;
}

測試結(jié)果

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

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

  • 我的PAT系列文章更新重心已移至Github,歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內(nèi)容。...
    OliverLew閱讀 1,526評論 0 0
  • 傳送門 https://pintia.cn/problem-sets/994805260223102976/pro...
    Rush的博客閱讀 1,776評論 0 0
  • 描述 給定數(shù)字0-9各若干個。你可以以任意順序排列這些數(shù)字,但必須全部使用。目標是使得最后得到的數(shù)盡可能小(注意0...
    tingshuo123閱讀 735評論 0 0
  • 歷史,一條綿綿流淌的河,載著多少歡笑,悲傷,淚與血。后人未必知道。因為后人也同樣悲歡、血淚著,留給一如以往的后人。
    金洛生閱讀 177評論 0 0
  • 我寫過一首詩 然后把它埋了 我知道我的筆法不夠深刻 沒有鮮活的生命 它就不應(yīng)該活著 我寫過一首詩 然后把它埋了 我...
    憶清歡閱讀 537評論 25 21

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