蓝桥杯省赛C/C++大学B组 试题D跑步锻炼

蓝桥杯省赛C/C++大学B组 试题D跑步锻炼

暴力写法：枚举每一天

#include <bits/stdc++.h>

using namespace std;
//月份
int m[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

//判断闰年的函数
void leepyear(int year)
{
    if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
        m[2] = 29;
    else
        m[2] = 28;
}

int main()
{
    int year = 2000, month = 1, d = 1, w = 6;
    int ans = 0;
    //暴力法一直到2020年
    while(year <= 2020)
    {
        //判断该年是否是闰年
        leepyear(year);
        //分年份执行
        if(year != 2020)
            for(int i = 1; i <= 12; i++)    //枚举每个月
            {
                for(int j = 1; j <= m[i]; j++)  //枚举每一天
                {
                    if(j == 1 || w == 1)    //判断是否是1号或者是周一
                        ans++;
                    ans++;
                    w++;
                    if(w == 8)  w = 1;  //重置日期
                }
            }
        else    //2020年
            for(int i = 1; i <= 9; i++)
            {   //枚举9个月
                for(int j = 1; j <= m[i]; j++)
                {
                    if(j == 1 || w == 1)
                        ans++;
                    ans++;
                    w++;
                    if(w == 8)  w = 1;
                }
            }
        year++;
    }
    //2020年10月1日没有枚举所以最终结果加2
    cout << ans + 2;
    return 0;
}

结果 ：8879