題目

給定數字 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

分析

• 首先，需要確定首位的數
• 然后，其余的數按從小到大的順序跟在后面
• 各個數字的個數不超過50，只能用string或者字符數組來存儲結果。

AC代碼

#include<iostream> #include<string> using namespace std; int main() {int i,num[10];string s="";for(i=0;i<10;i++){cin>>num[i];}int head;for(i=1;i<10;i++){if(num[i]!=0){head=i; //找到除了0以外最小的數字放在首位 s=s+to_string(head);num[i]--; //該數字的個數減一 break;}}int j;for(i=0;i<10;i++)//循環判斷10個數字 for(j=0;j<num[i];j++)//判斷各個數字個數是否為0，不為0則連接到結果字符串里 {s=s+to_string(i);} cout<<s; return 0; }

如果對你有幫助的話，麻煩給我點個贊喲，謝謝啦

如果有問題或者你有更好的解法，歡迎評論區留言，一起交流哇

更多題解
pat 乙級 題解匯總（持續更新）（C++）

總結

以上是生活随笔為你收集整理的pat 乙级 1023 组个最小数（C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。