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

在牛客上学到了很多,也看到了很多牛友分享经验,我也想把我做过的美团点评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++工程师#
全部评论

相关推荐

点赞 18 评论
分享
牛客网
牛客企业服务