欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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