世纪末的星期python实现

问题描述

曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。

还有人称今后的某个世纪末的12月31日，如果是星期一则会....

有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 

于是，“谣言制造商”又修改为星期日......

1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？

请回答该年份（只写这个4位整数，不要写12月31等多余信息）

思路分析及代码

方法一

思路：这道题用python写很简单，因为python有强大的库，这里我们可以用到datetime模块，其中的isoweekday方法可以直接返回日期对应的星期数

代码实现：

import datetime


def solve():
    for i in range(1999,10000,100):
        a = datetime.date(i, 12, 31)
        if a.isoweekday() == 7:
            print(i)
            break


solve()

方法二

思路：可以想到两个星期日相差的天数一定是可以被7整除的，1999.12.31是星期五，那么2000.1.2就是星期天，如果后面的XX99.12.31-2000.1.2能够被7整除，那么得到的第一个数就是结果。这里我们不使用任何python内置方法，所以要得到相差的天数就要先遍历并且判断每一年是闰年还是平年，同时还要判断后两位是否是“99”

def solve():
    days = 0
    for i in range(2000,10000):
        if i % 400 == 0 or (i % 4 == 0 and i % 100 != 0):
            days += 366
        else:
            days += 365
        if str(i)[-2:] == '99':
            if (days - 2) % 7 == 0:
                print(i)
                break


solve()