【数据结构与算法】之深入解析“灯泡开关”的求解思路与算法示例

一、题目要求

• 初始时有 n 个灯泡处于关闭状态，第一轮，你将会打开所有灯泡；接下来的第二轮，你将会每两个灯泡关闭第二个；第三轮，你每三个灯泡就切换第三个灯泡的开关（即，打开变关闭，关闭变打开）；第 i 轮，你每 i 个灯泡就切换第 i 个灯泡的开关；直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。
• 示例 1：

输入：n = 3
输出：1 
解释：
初始时, 灯泡状态 [关闭, 关闭, 关闭]
  

 

  
1
  
2
  
3
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123336529