题目
题目描述
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?
思路
思路是遍历每天,注意看是不是闰年以及星期的遍历
代码
cpp
#include<iostream>
using namespace std;
int main()
{
int months[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int y,m,d;
int ans = 6;//表示星期
int cnt = 0;
for(y = 2000;y <= 2020;y++){
if(y%4 == 0&&y%100 != 0||y%400 == 0)
months[2] = 29;
else
months[2] = 28;
for(m = 1;m <= 12;m++){
for(d = 1;d <= months[m];d++){
cnt++;
if(ans == 8)
ans = 1;
if(ans == 1||d == 1)
cnt++;
ans++;
if(y == 2020&&m == 10&&d == 1)
cout<<cnt;
}
}
}
return 0;
}
总结
- 注意闰年以及星期遍历