欧拉计划 19

以下是一些已知信息，但是或许你需要自己做一些其他的调查。

1900年1月1日是星期一。
30天的月份有：9月，4月，6月，11月。
此外的月份都是31天，当然2月除外。
2月在闰年有29天，其他时候有28天。
年份可以被4整除的时候是闰年，但是不能被400整除的世纪年（100的整数倍年）除外。
20世纪（1901年1月1日到2000年12月31日）一共有多少个星期日落在了当月的第一天？

weekday_num = (365 - 30 - 1) % 7
day_num = 31 % 7
n = 0
for i in range(1901, 2001):
    for j in range(1, 13):
        weekday_num = (weekday_num + day_num) % 7
        if weekday_num == 0:
            n += 1
        if j == 2:
            if i % 4 == 0:
                if i % 100 == 0:
                    if i % 400 == 0:
                        day_num = 1
                    else:
                        day_num = 0
                else:
                    day_num = 1
            else:
                day_num = 0
        elif j == 9 or j == 4 or j == 6 or j == 11:
            day_num = 2
        else:
            day_num = 3
print(n)