蓝桥杯 —跑步锻炼(CN练习记录)
【问题描述】
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑 1 千米。
如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。
如果同时是周一或月初,小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年10 月 1 日周四(含)。
请问这段时间小蓝总共跑步多少千米?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
【思路】
枚举:三层for循环:年-月-日;
区分闰年,2月具体天数;
用数组表示月份的具体天数(下标对应):2月不表示
int month[13]={0,31,-1,31,30,31,30,31,31,30,31,30,31};
星期用1~6和0表示星期几,可以用 %7 得到;
最后一年(2020年)需要把月份改为10,日改为1。
【题解代码】
#include <iostream>
using namespace std;
bool rn(int year);
int main()
{
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int xq=5;
int ans=0;
int months=12;
for(int n=2000;n<=2020;n++)
{
if(n==2020) //2020年否? 改月10 改日1
{
months=10;
month[10]=1;
}
for(int y=1;y<=months;y++)
{
if(rn(n)) //闰年否?
{
month[2]=29;
}
else
{
month[2]=28;
}
for(int r=1;r<=month[y];r++)
{
xq++;
if(r==1||(xq%7)==1) ans+=2;
else ans++;
}
}
}
cout<<ans;
return 0;
}
bool rn(int year)
{
if(year%400==0||(year%4==0&&year%100!=0)) return true;
else return false;
}