立志用最少的代碼做最高效的表達(dá)

---

給定數(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 <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; }

總結(jié)

以上是生活随笔為你收集整理的1023 组个最小数 (20 分)_14行代码AC的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。