1023 組個最小數 字串與數字拼接

2021-10-02 09:14:47 字數 880 閱讀 8628

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

輸出樣例:

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

intmain()

stringstream ss;

for(

int i=

1;i<

10;i++

)for

(int j=

0;j}}

cout

)

}

這個用到了字串的拼接

如下方法:

#include

#include

#include

using

namespace std;

intmain()

PAT乙級1023 組個最小數(數字基本操作)

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

jquery 格式化數字字串 小數字

用於頁面上格式化數字字串,此 為工作時所需,留作筆記,比較常用。author xg君 描述 格式化數字字串,格式化小數字 obj為需要格式的物件 例如 input標籤 maxlength 為最大小數字長度 minlength 為最小小數字長度 function tofloat id,maxlengt...

求解最小數字 暴力破解 外加 對字串的使用

描述給出乙個正整數n,去掉其中任意m個數字後剩下的數字按原左右次序組成乙個新的正整數,要求設計一種方案使得到的數字最小。請程式設計輸出該最小數字。輸入輸入檔案只有1行,包含兩個正整數n m,中間以空格隔開。輸出輸出檔案只有1行,為去掉m個數字後得出的最小數字 樣例輸入 1234 3 樣例輸出 1 剛...