CSP-J 2016 T2 回文日期

最新推荐文章于 2026-01-06 14:53:15 发布

原创最新推荐文章于 2026-01-06 14:53:15 发布 · 247 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

#include<bits/stdc++.h>
using namespace std;
int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int da){
   int year=da/10000;
   int month=da%10000/100;
   int day=da%100;
   if(!month || month>12 || !day){
       return false;
   }
   if(month!=2 && day>months[month]){
       return false;
   }
   if(month==2){
   bool x=year%4==0 && year%100!=0 || year%400==0;
    if(day>28+x){
    return false;
   }
}
   return true;
}
int main(){
   freopen("date.in","r",stdin);
   freopen("date.out","w",stdout);
   int a,b,ans=0;
   cin>>a>>b;
   for(int i=0;i<10000;i++){
       int n=i,y=i;
       for(int j=0;j<4;j++){
           y=y*10+n%10;
           n/=10;
       }
       if(y>=a && y<=b && check(y)){
           ans++;
       }
   }
   cout<<ans;
   return 0;
}