当前位置:新注册送38元体验金 > 新注册送38元体验金编程 > 2018美团点评春招C 试卷编程题 -- 数字字符,20

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

文章作者:新注册送38元体验金编程 上传时间:2019-08-22

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

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

-- 数字字符,2018美 美团点评 2018春招 后台开发方向试卷在线考试 编程题|30.0分2/2 数字字符 时间限制: C/...

本文由新注册送38元体验金发布于新注册送38元体验金编程,转载请注明出处:2018美团点评春招C 试卷编程题 -- 数字字符,20

关键词: