美团点评2018春招C++方向的两道编程题

编程题

1.在十进制表示中，任意一个正整数都可以用字符‘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

温馨提示

请尽量在全场考试结束10分钟前调试程序，否则由于密集排队提交，可能查询不到编译结果
点击“调试”亦可保存代码
编程题可以使用本地编译器，此页面不记录跳出次数

· 请使用标准输入输出(System.in, System.out)；

· 勿使用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime

· 不要自定义包名称，否则会报错，即不要添加package answer之类的语句；

· 您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class

· Main类的里面必须包含一个名字为'main'的静态方法（函数），这个方法是程序的入口

编程题

某一天，Alice 比较无聊，于是她为自己发明了一个游戏玩。首先她在纸上画了一个圆，然后从这个圆的圆弧上均匀地取出 n 个点，这 n 个点将圆 n 等分。接下来，Alice 每次从这 n个点中选取两个点，在这两个点之间画一条线段，但是要求这条线段不能与已有的线段相交（允许在端点处相交）。为了能打发更多的时间，Alice 希望能画尽量多的线段，请你告诉她最多她能画出几条线段？

输入

第一行包含一个整数10⁹

输出

输出对应的答案。

样例输入

2

样例输出

1

Hint

Input Sample 2

4

Output Sample 2

5