luogu2010

最新推荐文章于 2022-10-21 22:24:02 发布

刘老师的小黑屋

最新推荐文章于 2022-10-21 22:24:02 发布

阅读量123

点赞数

分类专栏： luogu 文章标签： luogu 回文暴力

本文链接：https://blog.csdn.net/qq_42570306/article/details/80979282

版权

luogu 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

//本题解证明了此题可以直接模拟
#include<iostream>
using namespace std;
long long startdate,finishdate;
long long ans=0;
bool judge=false;
bool leap=false;
int month[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};//月份相对应日期

int judgeleap(int a){
     if((a%4==0 && a%100!=0) || (a%400==0))return true;//判断闰年
     else return false;
}

void jr(long long i){                                  //判断回文
        if(i/10000000==i%10){
            //cout<<i/10000000<<" "<<i%10<<endl;
            if(i/1000000%10==i/10%10){
                //cout<<i/1000000<<" "<<i/100%10<<endl;
                if(i/100000%10==i/100%10){
                    //cout<<i/100000<<" "<<i/1000%10<<endl;
                    if(i/10000%10==i/1000%10){
                        //cout<<i/10000<<" "<<i/10000%10<<endl;
                        judge=true;
                    }
                }
            }

        if(judge==true){ans++;judge=false;/*cout<<i<<endl;*/}
        return;
  }
}

int main(){
    cin>>startdate>>finishdate;

    for(long long i=startdate;i<=finishdate;i++){
        leap=judgeleap(i/10000);
        if(leap==true){                     //特判2月
            month[2]=29;
            leap=false;
        }
        jr(i);
        for(int j=1;j<=12;j++){              //判断特殊日期

            if(i%100==month[j] && j%10==i/100%10 && j/10==i/1000%10){
                i+=100;
                i-=month[j];

                if(i/100%10==3 && i/1000%10==1){
                    i+=10000;
                    i-=1200;

                    //cout<<i<<endl;
                }
            }
        }

        if(leap==false){
            month[2]=28;
        }
    }
    cout<<ans<<endl;//输出
    return 0;
}
//这个题解有许多小的细节 各位多加注意