题目:
题解:
思路:
- 首先加上365或366天,再加上12,将每个一号加上去。先将每一天都当作只跑1KM。
- 然后再计算没一年内有多少个星期一。
- 再将每个月的一号来判断是否为星期一,如果是的话就要减去1,因为第一步已经计算过一次一号跑2KMl了,第二步重复加了1KM。
- 程序是算到了2020年的12月31号,所以还要将后面的多跑的减去。
result = 0
dict_run = [31,29,31,30,31,30,31,31,30,31,30,31]
dict_ping = [31,28,31,30,31,30,31,31,30,31,30,31]
for i in range(2000,2021):
#闰年处理
if (i % 4 ==0 and i % 100 != 0) or i % 400 == 0:
result += 378
for x in range(1,367):
xingqi_yi = ((i-1)*365 + i // 4 - i // 100 + i // 400 + x) % 7
if xingqi_yi == 1:
result += 1
day = 1
for j in range(12):
#计算每月一号是不是星期一
xingqi = ((i-1)*365 + i // 4 - i // 100 + i // 400 + day) % 7
day += dict_run[j]
if xingqi == 1:
result -= 1
#平年处理
else:
result += 377
for x in range(1, 366):
xingqi_yi = ((i - 1) * 365 + i // 4 - i // 100 + i // 400 + x) % 7
if xingqi_yi == 1:
result += 1
day = 1
for j in range(12):
# 计算每月一号是不是星期一
xingqi = ((i - 1) * 365 + i // 4 - i // 100 + i // 400 + day) % 7
day += dict_ping[j]
if xingqi == 1:
result -= 1
print(result-106)