Python 算法：计算 1949 年后指定年份 10 月 1 日是星期几

要解决这个问题，我们需要计算从1949年10月1日（星期六）到给定年份n的10月1日之间的天数，然后根据这些天数确定星期几。由于1949年10月1日是星期六（对应输出6），我们可以通过计算天数差并对7取模来得到结果。 方法思路 1. 计算总天数差：从1949年到n年，每年的10月1日之间的天数差需要考虑平年和闰年。闰年有366天（2月有29天），平年有365天。 2. 闰年判断：闰年的规则是： - 能被4整除但不能被100整除，或者能被400整除的年份是闰年。 3. 计算星期几：从1949年开始，每年的10月1日与上一年的星期几相比，会向后推移（365 % 7）或（366 % 7）天。因为365 % 7 = 1，366 % 7 = 2，所以平年星期几加1，闰年加2。 4. 初始值：1949年10月1日是星期六（6），所以初始值为6。 解决代码 ```python n = int(input()) def compute_weekday(year): base_year = 1949 weekday = 6 # 1949年10月1日是星期六，对应6 for y in range(base_year + 1, year + 1): if (y % 4 == 0 and y % 100 != 0) or (y % 400 == 0): weekday += 2 else: weekday += 1 weekday %= 7 return weekday result = compute_weekday(n) print(result) ``` 代码解释 1. 输入处理：读取输入的年份n。 2. 函数compute_weekday：计算给定年份n的10月1日是星期几。 - 初始设置：base_year是1949年，初始星期6（星期六）。 - 循环处理每一年：从1950年到n年，判断每一年是否为闰年： - 如果是闰年，星期数增加2（因为366天 %7=2）。 - 如果是平年，星期数增加1（因为365天 %7=1）。 - 取模运算：每次增加后对7取模，确保星期数在0-6之间（0代表星期日，1-6代表星期一到星期六）。 3. 输出结果：调用函数并打印结果。 例如，输入2024年： - 从1950到2024年共75年，其中闰年有19个（1952, 1956,..., 2024），平年56个。 - 总增加天数：19*2 + 56*1 = 38 + 56 = 94天。 - 初始6 + 94 = 100，100 mod7 = 100 - 14*7=100-98=2。 - 输出2，即星期二。这与用例结果一致。 ######[AI问答 | 660点数解答 | 2025-07-20 19:51:27]