夕拾演算法初級篇 6 1023 組個最小數 貪心

2021-07-25 22:43:07 字數 632 閱讀 5022

給定數字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
輸出樣例:
1001555

8

這個題目仍是貪心的範疇,**直接給出:

#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 而使...