P5690 [CSP-S2019 江西] 日期

简要题意

给你一个格式为 \(\texttt{MM-DD}\) 的日期。你每一次可以更改一个整数，花费 \(1\) 的代价。求将该日期改为一个合法的日期的最小代价。（注：\(2\) 月视为 \(28\) 天）

思路

我再也不会看不起红题了！

首先判断月份是否合法，如果不合法，那么调整月份，分为一下情况：

• 若月份的十位为 \(1\)，那么我们可以用 \(1\) 的代价，将月份改为 \(12\)（因为 \(12\) 月有 \(31\) 天，比 \(11\) 月多）
• 若月份个位为 \(2\)，那么我们可以用 \(1\) 的代价，将月份改为 \(12\)。
• 否则将其改为个位数（个位数总是合法）。

然后判断天数，如果大于当前月份（如果不合法那么要改过的）的天数，那么花费 \(1\) 的代价，将它改为个位数即可。

时间复杂度 \(O(1)\)。

代码

#include <bits/stdc++.h>
using namespace std;

int month,day,tot;
int md[]={114514,31,28,31,30,31,30,31,31,30,31,30,31};

signed main(){
	scanf("%d-%d",&month,&day);
	if(month==0||month>12){
		if(month/10==1){
			month=12;
			tot++;
		}
		else if(month%10==2){
			month=12;
			tot++;
		}
		else{
			month=month%10;
			tot++;
		}
	}
	if(day==0||md[month]<day){
		tot++;
	}
	cout<<tot<<'\n';
	return 0;
}