题目链接
(这里就懒得粘贴题目描述的,直接看原题目就好)
https://www.luogu.com.cn/problem/P5690
注意事项
将月份和日期分来来判断到底需不需要修改
我们可以发现总共最多修改两位(月份一位,日期一位)
注意你修改后的月份对应着的日期
思路
把每一个月份对应的日期数用个数组存起来,分别判断月份和日期是否合法,以及当月份不合法的时候(当月份小于20的时候,我们通过一次修改肯定能够将月份修改成它对应的日期为31的月份),再判断日期需不需要修改,我们这里用k来记录月份的个位数字,以便于判断,ans初始化为1
代码
#include<iostream>
using namespace std;
int d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int mm,dd,ans=1,k=1;//ans=0默认需改一次, k用来表示月份的个位数。
char c;
cin>>mm>>c>>dd;//系统自动识别整数和字符
if(mm>0&&mm<=12)
{
if(dd>0&&dd<=d[mm]) ans=0;//合法日期,不用改
}
else //月份不合法 肯定要堆月份的其中一位进行改动 接下来我们就看日期用不用改动
{
if(dd==0) ans=2; //日期为00,需要修改日期
else
{
if(mm>20) k=mm%10;//月份小于20的,通过一次改动就能将他变成余数为1的月份
//表示最多改1位,大于20才考虑是否改2位
if(dd>31) ans=2; //日期大于31,改2位
else if(dd==31&&(k==4||k==6||k==9)) ans=2; //日期为31,
//并且它的月份(大于20的月份,因为小于20的月份总会通过修改其中一位使得对应的天数为31),余数为4,6,9的,
//这时候月份经过改动不会使得对应的日期为31 所以需要对日期进行修改
}
}
cout<<ans<<endl;
return 0;
}