公司新来了一个领导，38岁，刚来就把我的工资从1w调到1.5w，领导说，我是唯一的35岁老员工，要互相帮忙。。

Python资料站

于 2024-12-04 17:57:53 发布

阅读量981

点赞数 32

文章标签： python 开发语言学习

本文链接：https://blog.youkuaiyun.com/2401_88796361/article/details/144246032

版权

刚看到一个网友发帖，说公司新来的38岁领导把他的工资从1万涨到1.5万，我真是又震惊又羡慕。😱

说实话，一开始我还以为是啥搞错了，毕竟谁听说过“新官上任三把火”，结果刚进来的领导不但没有让人加班，还让人加薪？我还真是第一次见。一般来说，老板们总是喜欢调低预算，找各种借口不给你涨工资，甚至给你发个“没钱了”的公告。而这位38岁的新领导，却“关心”起了公司的“老人”，说自己是唯一的35岁员工，要给他加薪，理由竟然是“咱们老人可要互相帮忙”——这操作。。

不过，说实话，看到评论里说“你跟他是一条船上的了，要维护当权者政权合法性”时，我有点儿感触。

好像还挺有道理的。你们怎么看？

算法题：灯泡开关

今天跟大家聊聊一个挺有意思的算法题：灯泡开关。可能很多人一看到这道题就会想：哦，这不就是那个开关灯泡的经典问题吗？可别小看它，背后其实蕴含了不少有趣的数学和算法思路。

问题简单描述一下，就是这样：假设你有 n 个灯泡，从 1 到 n 排成一排。最开始，这些灯泡都是关闭的。然后你会进行 n 次操作，第一次操作时，你会切换所有灯泡的状态（开灯或者关灯）；第二次操作时，你会切换所有编号为 2 的倍数的灯泡；第三次操作时，切换所有编号为 3 的倍数的灯泡，以此类推，直到第 n 次操作，你只切换编号为 n 的灯泡。

最终，哪些灯泡会是打开的呢？听起来是不是有点乱？别急，我们先一步一步来看。

代码分析

首先，我们从代码实现开始。这个问题的核心在于找到一个规律。假设你已经进行了第 k 次操作。那么，我们知道只有那些灯泡编号是 k 的倍数的灯泡会被切换。换句话说，如果一个灯泡编号是多个操作的倍数，它的状态就会被切换多次。

例如，编号为 6 的灯泡会在第 1 次、第 2 次、第 3 次、第 6 次操作时被切换（因为 6 是 1、2、3、6 的倍数）。然后我们就需要思考，灯泡的状态是不是一定会是“开”呢？

答案是：不一定！只有在灯泡编号是完全平方数的情况下，灯泡的状态才会是“开”。为什么呢？让我们从数学上来解释一下。

一个灯泡的状态会被切换的次数，取决于它的编号有多少个因数。比如编号为 6 的灯泡，它的因数有：1、2、3、6。因为每次操作都是“切换”灯泡的状态（即开关），所以灯泡会被切换的次数决定了它的最终状态。大部分灯泡的因数是成对出现的，例如 6 的因数对是 (1, 6) 和 (2, 3)。所以，像 6 这样的灯泡会被切换偶数次，最后它会处于关闭状态。

但如果是一个完全平方数，像 9（因数是 1、3、9），它的因数中有一个是重复的（3），因此它的切换次数是奇数次，最后灯泡会是“开”的状态。总结一下，只有完全平方数编号的灯泡会是开启状态，其余的都会是关闭的。

Python代码实现

理解了这个数学规律后，我们就可以编写代码来解决这个问题了。我们只需要遍历从 1 到 n 的所有整数，找出其中的完全平方数即可。来，看看这段代码：

import math

def bulbSwitch(n):
    # 计算 1 到 n 中完全平方数的个数
    return int(math.sqrt(n))

# 测试一下
n = 10
print(f"开着的灯泡数量：{bulbSwitch(n)}")  # 输出 3，因为 1, 4, 9 是完全平方数