题解 | #回文日期#

对于我来说看似简单 但是却不会写的一道题目。
这道题的正确想法是
取出年只会对应一个月和日然后进行比较就行
如果是同一年 要判断是不是在输入的月份和日期之内
如果不是同一年 又因为输入的关系我们并不能确定刚刚开始的月份和日期多少 所以需要
从输入的第一个年份加一到第二年输入的年份减一进行判断 然后再检查这个年份是不是满足1到12月份 然后再判断第一个输入的年份和第二个输入的年份分别满足各自的条件
是我刷的第一道牛客题 感觉对我来说有点难

# include <iostream>
# include <bits/stdc++.h>
using namespace std;
int M[20]={0,31,0,31,30,31,30,31,31,30,31,30,31};//用数组存入月份
int ans=0;
bool isyear(int y1){
    if((y1%100!=0&&y1%4==0)||y1%400==0){
        return 1;
    }
    else return 0;
}
bool check(int y1){
    int m1=y1%10*10+y1/10%10;//取出年份所对应的月份和日期
    int d1=y1/100%10*10+y1/1000;
    if(m1==0||d1==0||m1>12){
        return 0;
    }
    if(m1==2){//特判二月份
        if(isyear(y1)) M[m1]=29;
        else M[m1]=28;
    }
    if(d1<=M[m1]) return 1;
    return 0;
}
int reyear(int y1){
    return y1%10*1000+y1/10%10*100+y1/100%10*10+y1/1000;//对年份取反和后四位进行判断
}
int main(){
    int y1,md1,y2,md2;
    scanf("%4d%4d",&y1,&md1);
    scanf("%4d%4d",&y2,&md2);
    if(y1!=y2){
        for(int i=y1+1;i<=y2-1;i++){
            if(check(i)) ans++;//只要满足条件每年都只有一个回文
        }
        if(check(y1)&&reyear(y1)>=md1) ans++;//特判第一个年份
        if(check(y2)&&reyear(y2)<=md2)  ans++;//特判第二个年份
    }
    else{
        if(check(y1)&&reyear(y1)>=md1&&reyear(y1)<=md2){//特判相等的年份
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
} 

总结：
之前想的是用字符串写但是写不出来，没想到可以用输入来取四位数 学到了。。。
用字符串写感觉复杂了许多，这种写法学到了很多 对提升我的思维有帮助
这道题对于我来说有一点难度 需要来复习的