判断回文日期

// 思路 : 枚举所有的回文日期， 判断是否在范围之内
// 判断 是否合法
#include<bits/stdc++.h>
using namespace std;
using ll = long long;

int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31} ; 

bool check(int date)
{
  int year = date / 10000;
  int month = date % 10000 / 100 ;
  int day = date % 100 ; 
  
  if(!month || month > 12 || !day) return false ;
  if(month != 2 && day > months[month]) return false ;
  if(month == 2)
  {
    bool leap = year % 100 != 0 && year % 4 == 0 || year % 400 == 0 ;
    if(day > 28 + leap ) return false ;
  }

  return true ;
}

int main()
{
  int date1 ,date2 ; 
  cin >> date1 >> date2 ;
  int res = 0 ; 
  for(int i = 0 ; i < 1e4 ; i ++ )
  {
    int r = i , l = i ;
    for(int j = 1 ; j <= 4 ; j ++ )
    {
      l = l * 10 + r % 10 ;
      r /= 10 ;
    }
    if(l >= date1 && l <= date2 && check(l)) res ++ ; 
  }
  cout << res << endl ;
  return 0 ;
}