微软的又一招聘题

智子

对一批编号为1-100全部开关朝上（开）的灯进行以下操作： 凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关... ... 问：最后为关熄状态的灯的编号是哪些?

sunshinewp

4,9,16,25,36,49,64,81

raviou

[em14]

蛀心虫

1 5.6.7 11.12.13 17.18.19 23.24.25 29.30.31 35.36.37 41.42.43 47.48.49 53.54.55 59.60.61 65.66.67 71.72.73 77.78.79 83.84.85 89.90.91 95.96.97

笨笨爱逗点

第一步操作全关

笨笨爱逗点

第一步操作全关

笨笨爱逗点

第二步操作会把偶数打开； 第三步操作会把6的倍数的灯（必定为偶数）关闭，因此最后关闭的灯应该为两组： 奇数灯50个； 6的倍数灯16个（100/6=16余4，因此应该为16个）； 最后共有66盏灯亮，具体是哪些写出编号就ok了

笨笨爱逗点

第二步操作会把偶数打开； 第三步操作会把6的倍数的灯（必定为偶数）关闭，因此最后关闭的灯应该为两组： 奇数灯50个； 6的倍数灯16个（100/6=16余4，因此应该为16个）； 最后共有66盏灯亮，具体是哪些写出编号就ok了

笨笨爱逗点

楼主快说答案啊