PAT 1023 組個最小數 20

2021-08-19 13:31:08 字數 539 閱讀 4947

題目描述：

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

現給定數字，請編寫程式輸出能夠組成的最小的數。

解題方法：
這裡由於輸入的位數是固定的，所以只要用乙個陣列存放每個數字的個數，然後先輸出乙個非0數，最後在按陣列下標遍歷輸出即可。
程式：
#include 


#include 


#include 


using


namespace


std;


int main(int argc, char


const *argv)


for (int i = 0; i < 10; i++)


while(arr[i]--)


cout


<< i;


return


0;}

PAT 1023 組個最小數 20

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 cao,peng 給定數字0 9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小 注意0不能做首位 例如 給定兩個0，兩個1，三個5，乙個8，我們得到...

pat1023 組個最小數 20

給定數字0 9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小 注意0不能做首位 例如 給定兩個0，兩個1，三個5，乙個8，我們得到的最小的數就是10015558。現給定數字，請編寫程式輸出能夠組成的最小的數。輸入格式 每個輸入包含1個測試用例。每個測試用例在一...

pat 1023 組個最小數 20

作者 單位時間限制 記憶體限制 長度限制 chen,yue pta聯盟 200ms 64mb 16kb 題目內容 給定數字0 9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小 注意0不能做首位 例如 給定兩個0，兩個1，三個5，乙個8，我們得到的最小的數就是1...