2020年第十届C/C++ B组第二场蓝桥杯省赛真题第四题：跑步锻炼

第四题：跑步锻炼

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

要是按我一开始的思路，减去重叠的部分，就是一号和星期一重叠
我想破脑瓜都不知道该怎么找星期一。
这个主要是涉及xingqi增加的顺序
首先week赋予初值然后参与循环，在循环的判断之后加一然后进行类似于循环队列的处理，使其反复在周一到周日循环

这个题类似于算法笔记上的日期问题

#include<iostream>
using namespace std;
int isrun(int y) {//与算法笔记日期类题目有点相似
	return ((y % 400 == 0) || (y % 4 == 0 && y % 100 != 0));
}
int xingqiji(int &xingqi) {
	int x = xingqi;
	xingqi++;
	if (xingqi == 8)
		xingqi = 1;
	return x;
}

int main() {
	//根据是否为闰年选择相应的日期数组
	int day[2][13] = { {0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31} };
	int sum = 0;
	int xingqi = 6;//第一天从周六开始
	int mon = 0;//代表每个月有多少一号 
	for (int y = 2000; y <= 2020; y++) {
		for (int m = 1; m <= 12; m++) {
			for (int d = 1; d <= day[isrun(y)][m]; d++) {
				if ( xingqiji(xingqi) == 1||d==1 )//注意这个短路的顺序，每次一定要先判断是不是为星期一，这样才可以让星期不断增加
					mon++;
				sum++;
				if (y == 2020 && m == 10 && d == 1)//如果到最后一天了就直接输出结果并结束运行
				{
					cout << sum + mon << endl;
					return 0;
				}
			}

		}
	}
	return 0;
}