給定數字 0-9 各若干個。你可以以任意順序排列這些數字,但必須全部使用。目標是使得最后得到的數盡可能小(注意 0 不能做首位)。例如:給定兩個 0,兩個 1,三個 5,一個 8,我們得到的最小的數就是 10015558。
現給定數字,請編寫程序輸出能夠組成的最小的數。
輸入格式:
輸入在一行中給出 10 個非負整數,順序表示我們擁有數字 0、數字 1、……數字 9 的個數。整數間用一個空格分隔。10 個數字的總個數不超過 50,且至少擁有 1 個非 0 的數字。
輸出格式:
在一行中輸出能夠組成的最小的數。
輸入樣例:
2 2 0 0 0 3 0 0 1 0
輸出樣例:
10015558
?
思路
注意 0 不能放在第 1 位,所以如果每 1 位,先打一個除 0 以外最小的數,這個數的數量減 1,再打出剩余所有數。
?
代碼
#include <stdio.h>
int main()
{
int a[10] = {0};
for(int i = 0; i < 10; i++) scanf("%d", &a[i]);
// 處理前面的 0
if(a[0])
{
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);}
}
return 0;
}
改進
看了別人寫的代碼以后,發現我對oj系統有一定的誤解,我每次都是一次性輸完,然后將數存儲在數組或其他結構中,然后再做運算。
其實可以一邊輸入,一邊計算的,如果對結果沒有影響的話。
#include <stdio.h>
int main()
{
// 設置一個數來記錄 0 的數量
int zero = 0, notzero = 0;
scanf("%d", &zero);
for(int i = 1; i <= 10; i++)
{
scanf("%d", ¬zero);
while(notzero--)
{
putchar('0' + i);
while(zero-- > 0) putchar('0');
}
}
return 0;
}
// 先輸出一個除0的數,再把所有的 0 都輸出
// 然后再輸出剩下的數
注意點
檢測zero
的時候本來是這樣寫的:
while(notzero--)
{
putchar('0' + i);
while(zero) putchar('0');
}
但是發現會出現死循環,然后這樣檢測一下:
#include <stdio.h>
int main()
{
int zero = 0, notzero = 0;
scanf("%d", &zero);
int j = 0;
for(int i = 1; i <= 10; i++)
{
scanf("%d", ¬zero);
while(notzero--)
{
putchar('0' + i);
while(zero-- > -10)
{
printf("zero = %d\n", zero);
putchar('0');
}
}
}
return 0;
}
輸出結果:
2 2 0 0 0 3 0 0 1 0
1zero = 1
0zero = 0
0zero = -1
0zero = -2
0zero = -3
0zero = -4
0zero = -5
0zero = -6
0zero = -7
0zero = -8
0zero = -9
0zero = -10
015558
如果僅僅是檢測zero
是否為 0 ,zero
在下一個循環還會繼續循環下去。