[蓝桥杯Python]：跑步训练----小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初(1日)，为了激励自己，小蓝要跑2千米。如果同时是周一-或月初，小蓝也是跑2千米。小蓝

原创已于 2022-04-05 14:06:10 修改

· 4.4k 阅读

25 ·

版权

文章标签：

#蓝桥杯 #算法 #python #贪心算法 #开发语言

于 2022-04-05 14:05:11 首次发布

python算法专栏收录该内容

20 篇文章

订阅专栏

该博客详细介绍了如何通过编程计算从2000年到2020年间，每年有多少天是星期一，并且在这些星期一中跑了多少公里。程序考虑了平年和闰年的天数差异，以及每个月的天数，最后得出总公里数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

题解：

思路：

首先加上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)