美团点评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 希望能画尽量多的线段，请你告诉她最多她能画出几条线段？
输入
第一行包含一个整数109
输出
输出对应的答案。
样例输入
2
样例输出
1
Hint
Input Sample 2 4 Output Sample 2 5
#春招##美团##笔试题目##C++工程师#
