2020年第十一届蓝桥杯省赛B组真题：跑步锻炼

题目描述

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

答案：8879

题解：

1、把一月到十二月每天的天数记录一下，二月记录为28天。

2、判断闰年。

3、判断年和月份，返回该年该月的天数，如果既是闰年又是二月，天数就加一。

4、利用三个变量i、j、k；分别代表，年、月、日。

5、再用一个变量wee，用来记录是周几。

AC代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int days[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int run(int year)
{
	if((year%4==0&&year%100!=0)||(year%400==0))
		return 1;
	return 0;
}
int num_day(int year,int month)
{
	if(month==2)
		return 28+run(year);
	return days[month];
}
int main()
{
	int i,j,k,wee;
	int sum=0,ans=0;
	for(i=2000; i<=2019; i++)
	{
		for(j=1; j<=12; j++)
		{
			for(k=1; k<=num_day(i,j); k++)
			{
				wee=(sum+5)%7;
				if(wee==0||k==1)
					ans+=2;
				else
					ans++;
				sum++;
			}
		}
	}
	for(j=1; j<=9; j++)
	{
		for(k=1; k<=num_day(i,j); k++)
		{
			wee=(sum+5)%7;
			if(wee==0||k==1)
				ans+=2;
			else
				ans++;
			sum++;
		}
	}
	ans+=2;
	printf("%d\n",ans);
	return 0;
}