初始时有n个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭第二个。
第三轮,你每三个灯泡就切换第三个灯泡的开关(即,打开变关闭,关闭变打开)。第i轮,你每i个灯泡就切换第i个灯泡的开关。直到第n轮,你只需要切换最后一个灯泡的开关。
找出并返回n轮后有多少个亮着的灯泡。
初始时有n个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭第二个。
第三轮,你每三个灯泡就切换第三个灯泡的开关(即,打开变关闭,关闭变打开)。第i轮,你每i个灯泡就切换第i个灯泡的开关。直到第n轮,你只需要切换最后一个灯泡的开关。
找出并返回n轮后有多少个亮着的灯泡。
本文标题:每日一题题目
本文链接:https://www.haomeiwen.com/subject/aotygdtx.html
网友评论