蓝桥杯省赛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