跑步锻炼(蓝桥杯)

---

第四题：跑步锻炼

---

题目描述

小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米？

题目分析

小明跑步，每天都会跑1千米，如果我们先算出总天数，再算出其中有多少天是月初，和周一且不是月初。那么最后的表达式为：总天数 + 月初数 + 周一且不是月初数。

由于此题是填空题，我们不需要担心超时，我们使用最强大的方法暴力法！

代码展示

#include <iostream>
using namespace std;
bool judge(int year)
{
    return (year % 4 == 0 && year % 100 != 0 ) || year % 400 == 0;
}
int main()
{
    int months[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int month_start = 1, day = 0, week = 0, weeks = 6;
    //总天数(day)  月初数(month_start) 是周一且不是月初数(week)
    //weeks是指此刻是周六
    for (int i = 2000; i <= 2020; i ++ )
    {
        //判断是否闰年来判断该年二月天数
        if (judge(i)) months[2] = 29;
        else months[2] = 28;
        //计算该年月份数
        for(int j = 1; j <= 12; j ++ )           
        {
            month_start ++ ;
            if (i == 2020 && j == 10) break;    //特判，当到截止日期时，直接退出循环
            //计算该月天数
            for (int k = 1; k <= months[j]; k ++ )
            {
                day ++ ;
                weeks = (++ weeks) % 7; //从周六开始，每加1模7，如果是结果1则是周一
                if (weeks == 1 && (k + 1) % months[j] != 1) week ++ ; //如果是周一且不是月初
            }
        }
    }
    //最后的总数等于 总天数(day) + 月初数(month_start) + 周一且不是月初数(week)
    cout << day + week + month_start;
    return 0;
}

最终结果

8879