kuangbin 数学训练一 February 29

题目链接：
传送门

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#define ll long long
using namespace std;
const int N = 1010;

string m1, m2;
ll d1, d2, y1, y2, t, ca;
map<string, ll> mon;

//初始化每个月份对应的数字
void init() {
	mon["January"] = 1;
	mon["February"] = 2;
	mon["March"] = 3;
	mon["April"] = 4;
	mon["May"] = 5;
	mon["June"] = 6;
	mon["July"] = 7;
	mon["August"] = 8;
	mon["September"] = 9;
	mon["October"] = 10;
	mon["November"] = 11;
	mon["December"] = 12;
}

//判断当前年份是否为闰年
bool isly(ll y) {
	return (y % 400 == 0) || (y % 4 == 0 && y % 100 != 0);
}

int main() {
	init();
	scanf("%lld", &t);
	while(t--) {
		//输入数据
		cin >> m1;
		scanf("%lld, %lld", &d1, &y1);
		cin >> m2;
		scanf("%lld, %lld", &d2, &y2);
		ll ans = 0;
		//先计算前y2年的闰年的数目
		ans = y2 / 4 - y2 / 100 + y2 / 400;
		//计算前y1 - 1年的闰年的数目
		ans -= ((y1 - 1) / 4 - (y1 - 1) / 100 + (y1 - 1) / 400);
		//特判第一年
		if(isly(y1) && mon[m1] > 2) ans--;
		//特判最后一年
		if(isly(y2) && (mon[m2] == 1 || (mon[m2] == 2 && d2 < 29))) ans--;
		printf("Case %lld: %lld\n", ++ca, ans);
	}
}

这道题可以种一种类似前缀和的思想来做。
我们可以求出前y1 - 1年的所有闰年数，及前y2年的所有闰年数，两数相减即可获得某个区间内闰年的个数了，但是要注意的是一头一尾两个年份需要特判。如果第一年的开始时间在2月29日之后（如果是闰年的话）那么这个闰年是不能被算入答案中的。结束年份也是，结束年份如果过早结束，即结束时间在2月29日之前，这种情况下最后一个年份也是不能被算进答案中的。