当前位置: 移动技术网 > IT编程>开发语言>C/C++ > 2018美团点评春招C++试卷编程题 -- 数字字符

2018美团点评春招C++试卷编程题 -- 数字字符

2018年03月27日  | 移动技术网IT编程  | 我要评论

贝尔豪斯,75事件死了多少人,余额宝什么时候开始的

美团点评 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

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网