描述

給定數(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
思路：先找到非零的最小數(shù)字，將它作為最高位輸出，并將它存在的個數(shù)減 1 ，然后從小到大按存在的個數(shù)輸出。

C語言

#include <stdio.h>

int main(void)
{
    int arr[10];
    int i;
    for (i=0; i<10; i++) {
        scanf("%d", &arr[i]);
    }
    
    // 找最高位
    i = 1;
    while (arr[i] == 0) {
        i++;
    }
    printf("%d", i);
    arr[i] = arr[i] - 1;
    
    // 從小到大按 arr[i] 輸出
    int j;
    for (i=0; i<10; i++) {  // 0、1、2、3……9 依次嘗試
        for (j=0; j<arr[i]; j++) { // 按 arr[i] 的值輸出 i
            printf("%d", i);
        }
    }
    printf("\n");
    
    return 0;
}

1023.png