算法进化历程之灯泡开关

出场人物介绍

小美：小学4年级学生，参加了学校的编程兴趣小组，已经了解了Python语言的基本语法，能够看懂一些简单的程序。她做事风风火火，对所有的事情都很好奇，喜欢打破砂锅问到底，是一个叫人又爱又恨的小丫头。

阿福：一个酷爱编程的8年级男生。大家都说他长得像国宝大熊猫，动作缓慢，憨态可掬。他做事情确实够慢的，连说话也慢条斯理，可是他一点也不担心，他常常说：“慢就是快，只要坚持下去，蜗牛也能爬上金字塔。”

古老师：虽然年近不惑，但依然对生活充满热情。“爱生活爱运动”是他的人生信条，和孩子们一起编程是他最大的乐趣。他神出鬼没，总是在孩子们最需要帮助的时候出现。当然，你也不能动不动就找古老师，因为他很忙，非常非常忙。所以，遇到问题还是自己先思考吧。

---

算法进化历程之灯泡开关

阿福：最近古老师让我到力扣（leetcode）网去刷题，我遇到了一个很有趣的题目。

小美：是吗？赶快拿出来瞧瞧。

---

题目1：

灯泡开关。

n个灯排成一排，依次编号为1-n，开始时都是关着的。现进行如下操作： 第 1 轮，所有电灯的按钮按动一次；第2 轮，所有编号为2的倍数的电灯按钮按动一次；第3轮，所有编号为3的倍数的电灯的按钮按动一次；……第n 轮，所有编号为n的倍数的电灯的按钮按动一次。最后请统计 n 轮后有多少只电灯是亮的。

函数功能：统计 n 轮后有多少只电灯是亮的。

函数名：bulbSwitch(n:int)-> int

参数表：n-- 灯的数量。

返回值： n 轮后亮着的灯的数量。

示例1：n=3，则返回1。

解释：初始时，灯泡状态 [关闭, 关闭, 关闭]；第一轮后, 灯泡状态 [开启, 开启, 开启]；

第二轮后，灯泡状态 [开启, 关闭, 开启]；第三轮后, 灯泡状态 [开启, 关闭, 关闭]。

故第3轮后，只有编号为1的灯泡是亮的。

示例2：n=10，则返回3。

解释：第10轮后，编号为1,4,9的灯泡是亮的。

---

小