2017年11月19日
开灯问题
摘要： 有n盏灯，编号为1~n，第一个人把所有灯打开，第二个人按下所有编号为2的倍数开关(这些灯将被关掉)，第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开，开着的灯将被关闭)，一次类推，一共有k个人，问最后哪些灯开着？ 输入： 7 3 输出 : 1 5 6 7 思路，用一个布尔数组去保存灯的开关 阅读全文
posted @ 2017-11-19 14:10 不负、 阅读(269) 评论(0) 推荐(0)