这篇博客讲述了阿福和小美在力扣（LeetCode）遇到的灯泡开关问题，他们通过模拟和数学方法逐步优化算法，从最初的超时解决方案到最终的高效算法。文章介绍了如何通过灯泡编号的因数个数判断其最终状态，并提供了不同阶段的代码实现，最终得出结论，只有编号为完全平方数的灯泡会在n轮后亮着。
出场人物介绍
小美：小学4年级学生，参加了学校的编程兴趣小组，已经了解了Python语言的基本语法，能够看懂一些简单的程序。她做事风风火火，对所有的事情都很好奇，喜欢打破砂锅问到底，是一个叫人又爱又恨的小丫头。
阿福：一个酷爱编程的8年级男生。大家都说他长得像国宝大熊猫，动作缓慢，憨态可掬。他做事情确实够慢的，连说话也慢条斯理，可是他一点也不担心，他常常说：“慢就是快，只要坚持下去，蜗牛也能爬上金字塔。”
古老师：虽然年近不惑，但依然对生活充满热情。“爱生活爱运动”是他的人生信条，和孩子们一起编程是他最大的乐趣。他神出鬼没，总是在孩子们最需要帮助的时候出现。当然，你也不能动不动就找古老师，因为他很忙，非常非常忙。所以，遇到问题还是自己先思考吧。
算法进化历程之灯泡开关
阿福：最近古老师让我到力扣（leetcode）网去刷题，我遇到了一个很有趣的题目。
小美：是吗？赶快拿出来瞧瞧。
题目1：
灯泡开关。
n个灯排成一排，依次编号为1-n，开始时都是关着的。现进行如下操作： 第 1 轮，所有电灯的按钮按动一次；第2 轮，所有编号为2的倍数的电灯按钮按动一次；第3轮，所有编号为3的倍数的电灯的按钮按动一次；……第n 轮，所有编号为n的倍数的电灯的按钮按动一次。最后请统计 n 轮后有多少只电灯是亮的。
函数功能：统计 n 轮后有多少只电灯是亮的。
函数名：bulbS
订阅专栏 解锁全文
1894
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
