題目：
數字字元
時間限制：
c/c++語言
2000ms
；其他語言
4000ms
記憶體限制：
c/c++語言
65536kb
；其他語言
589824kb
題目描述：
在十進位制表示中，任意乙個正整數都可以用字元『0』-『9』表示出來。但是當
『0』-『9』
這些字元每種字元的數量有限時，可能有些正整數就無法表示出來了。比如你有兩個
『1』
，乙個『2』
，那麼你能表示出 11，
12，121
等等，但是無法表示出 10，
122，
200
等數。現在你手上擁有一些字元，它們都是『0』-『9』的字元。你可以選出其中一些字元然後將它們組合成乙個數字，那麼你所無法組成的最小的正整數是多少？
輸入第一行包含乙個由字元』0』-『9』組成的字串，表示你可以使用的字元。
· 1 ≤字串長度
≤ 1000
輸出輸出你所無法組成的最小正整數。
樣例輸入
55樣例輸出
1hint
input sample 2
123456789
output sample 2
10思路：
貪心最後的答案要不就是10^n的形式，要不就是每一位都是相同的數字。
**：
#include
#include
using
namespace std;
intmain
()if
(!num[0])
int minn =
10000
;for
(int i =
0; i <=
9; i++)
if(minn > num[i])minn = num[i];
for(
int i =
1; i <=
9; i++)
if(num[i]
== minn)
cout <<1;
while
(minn--)cout <<0;
cout <<0;
return0;
}
美團春招筆試題
給出兩個相同長度的由字元 a 和 b 構成的字串，定義它們的距離為對應位置不同的字元的數量。如串 aab 與串 aba 的距離為 2 串 ba 與串 aa 的距離為 1 串 baa 和串 baa 的距離為 0。下面給出兩個字串 s 與 t，其中 s 的長度不小於 t 的長度。我們用 s 代表 s 的...
20210320美團春招筆試題
給你乙個小寫字母的全排列，然後按照排列順序組成乙個長度不限的字串行，給你乙個目標字串，讓你按照對應順序取出，然後想問你最少需要浪費多少字元，例如 排列為 abcdefg z，則無限字串行為abcdefg zabcd zabcd 目標字元為ba，則從第乙個字元開始，組成b字元，需要浪費掉a字元，然後從...
美團18春招程式設計筆試題賞析
題目 給出兩個相同長度的由字元 a 和 b 構成的字串，定義它們的距離為對應位置不同的字元的數量。如串 aab 與串 aba 的距離為 2 串 ba 與串 aa 的距離為 1 串 baa 和串 baa 的距離為 0。下面給出兩個字串 s 與 t，其中 s 的長度不小於 t 的長度。我們用 s 代表 ...