2018美团点评春招C++试卷编程题 -- 数字字符
程序员文章站
2022-07-05 23:23:04
美团点评 2018春招 后台开发方向试卷在线考试
编程题|30.0分2/2
数字字符
时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C+...
美团点评 2018春招 后台开发方向试卷在线考试
编程题|30.0分2/2
数字字符
时间限制: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
样例输出
1
?
Hint
Input Sample 2
123456789
Output Sample 2
10
上一篇: Zprotect1.4-1.6 patch KEY脱壳
下一篇: PHP实现协程