标签：
第一题：
1、2、3.。。。n盏灯，同时有n个人，
第1个人将1的倍数的灯拉一下，
第2个人将2的倍数的灯拉一下，
......
问最后有几盏灯是亮的，
初始状态下灯是灭的，
输入整数n(n<65536)，
输出亮的灯数
方法解析：设置一个map，关键字为灯的编号，值为0或1，分别表示灯灭和灯亮状态，遍历map，第i个灯，将所有i倍数的灯进行一次取反操作，也可以通过数组实现。代码如下：
第二题：
输入整数（n是小于9位数的整数），当作字符串处理，看是否有相同的子串，如1212，相同子串是12,141516没有子串（子串必须大于等于2），若有相同子串则输出1,否则输出0,
输入：长度小于9的整数
输出：1或0
方法解析：一开始考虑这道题时大脑短路，老是把长度为2、3、4的子串情况单独考虑，后来才想到只要保证有长度为2的子串相同即可。另外，对于string类型的成员函数substr()参数有些遗忘,这个函数的两个参数分别表示子串的起始位置和子串长度。实现代码如下：
标签：
原文地址：http://www.cnblogs.com/xujian2014/p/4235262.html
