給定數字0-9各若干個。你可以以任意順序排列這些數字,但必須全部使用。目標是使得最後得到的數盡可能小(注意0不能做首位)。例如:給定兩個0,兩個1,三個5,乙個8,我們得到的最小的數就是10015558。
現給定數字,請編寫程式輸出能夠組成的最小的數。
輸入格式:
每個輸入包含1個測試用例。每個測試用例在一行中給出10個非負整數,順序表示我們擁有數字0、數字1、……數字9的個數。整數間用乙個空格分隔。10個數字的總個數不超過50,且至少擁有1個非0的數字。
輸出格式:
在一行中輸出能夠組成的最小的數。
輸入樣例:
2 2 0 0 0 3 0 0 1 0輸出樣例:
10015558
這個題目仍是貪心的範疇,**直接給出:
#include #include using namespace std;
int main()
//1.確定第1個非0的最小數
for(int i=1;i<10;i++){
if(a[i]>0){
cout<0){
cout<
夕拾演算法初級篇 3 1036 跟歐巴馬一起程式設計
美國 歐巴馬不僅呼籲所有人都學習程式設計,甚至以身作則編寫 成為美國歷史上首位編寫計算機 的 2014年底,為慶祝 電腦科學教育周 正式啟動,歐巴馬編寫了很簡單的計算機 在螢幕上畫乙個正方形。現在你也跟他一起畫吧!輸入格式 輸入在一行中給出正方形邊長n 3 n 20 和組成正方形邊的某種字元c,間隔...
夕拾演算法高階篇 8 組合 判斷素數 dfs
題目描述 已知 n 個整數b1,b2,bn以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加,可分別得到一系列的和。例如當 n 4,k 3,4 個整數分別為 3,7,12,19 時,可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12 19 ...
夕拾演算法高階篇 16 最長回文子串 動態規劃DP
給出乙個字串s,求s的最長回文子串的長度。樣例 字串 patzjujztaccbcc 的回文子串為 atzjujzta 長度為9。如果使用暴力解法,列舉子串的兩個端點i和j,時間複雜度需要o n 2 判斷子串是否為回文需要o n 總體時間複雜度為o n 3 使用動態規劃可以達到最優的o n 2 而使...