我的PAT系列文章更新重心已移至Github，歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內(nèi)容。此處文章目前已更新至與Github Pages同步。歡迎star我的repo。

題目

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

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

輸入格式：

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

思路

題目的輸入提供了很大的方便，我使用了一個變量zero專門記錄0的數(shù)量，在第一次非零數(shù)出現(xiàn)時，輸出一個非零數(shù)，然后就把所有0都輸出去，zero變成0，以后就不會再進入這個循環(huán)。

代碼

最新代碼@github，歡迎交流

#include <stdio.h>

int main()
{
    int zero, nonzero;

    scanf("%d", &zero);
    for(int i = 1; i < 10; i++)
    {
        scanf("%d", &nonzero);
        while(nonzero--)
        {
            putchar('0' + i);
            for(; zero; zero--)     /* after the first non-zero, print all the zeros */
                putchar('0');
        }
    }

    return 0;
}