UVA12148 题解

思路

总体思路

输入 $n$ 以及 $d_i,m_i,y_i,nu{m}_i$，用 $check()$ 函数依次判断前后两天是否相邻，如果是，$ans\leftarrow ans+1,ans1\leftarrow ans1+(nu{m}_i-nu{m}_{i-1})$，最后输出 $ans,ans1$。

$check()$ 函数

显而易见，本体的难点是 $check()$ 函数怎么写。因为输入的日期合法，我们可以以此判断普通邻天，跨月以及跨年。

• 普通邻天

显而易见，相邻两天必须满足 $y_i=y_{i-1},m_i=m_{i-1}$。因为输入保证前一个日期比后一个日期早，所以 $d_{i-1}+1=d_i$。

• 跨月
  若 $y_{i-1}=y_i$，并且其中一天是一个月的最后一天，另一天是下个月的第一天，则两天也相邻。所以我们还可以写出 $m_{i-1}+1=m_i,d_i=1$。这部分的难点在于如何判断 $d_{i-1}$ 是这个月的最后一天。我们可以在函数内开一个数组 $month$，储存每个月的最后一天如果 $y_{i-1}$ 是闰年，$mont{h}_2\leftarrow mont{h}_2+1$,并判断 $d_{i-1}$ 是否等于 $mont{h}_{m_{i-1}}$ 即可。

• 跨年
  这部分也较为简单，只需要判断 $y_{i-1}+1=y_i$ 且其中前一天是 12 月 31 号，第二天是 1 月 1 号即可。

代码

AC 记录

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int n,d[5005],m[5005],y[5005],num[5005];
//闰年判断 
bool runnian_check(int x) {
	if(x % 400 == 0) return true;
	else if(x % 100 == 0) return false;
	else if(x % 4 == 0) return true;
	return false;
}
bool panduan(int x) {
	int month[15] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
	if(y[x - 1] == y[x]) {
		if(m[x - 1] == m[x]) {
			//普通邻天 
			if(d[x - 1] + 1 == d[x]) return true; 
		}
		//跨月 
		else if(m[x - 1] + 1 == m[x] and d[x] == 1) {
			if(runnian_check(y[x]))month[2]++;
			if(month[m[x - 1]] == d[x - 1]) return true;
		}
	}
	//跨年 
	else if(y[x - 1] + 1 == y[x] and m[x] == 1 and d[x] == 1 and m[x - 1] == 12 and d[x - 1] == 31) return true;
	return false;
}
signed main() {
	while(cin>>n) {
		if(n == 0) return 0;
		int ans = 0,ans1 = 0;
		for(int i = 1;i <= n;i++) scanf("%lld %lld %lld %lld",&d[i],&m[i],&y[i],&num[i]);
		for(int i = 2;i <= n;i++) {
			if(panduan(i)) {
				ans++,ans1 += num[i] - num[i - 1];
			}
		}
		printf("%lld %lld\n",ans,ans1);
	}
}