洛谷_P2010 [NOIP2016 普及组] 回文日期_折半枚举

洛谷_P2010 [NOIP2016 普及组] 回文日期_折半枚举

 

 

//
#include<bits/stdc++.h>
using namespace std;
            // 1 2  3  4  5  6 7  8  9  10 11 12 
int mon[]={ 0,31,28,31,30,31,30,31,31,30,31,30,31 };

bool is_leap( int a )
{
    return ( a%4==0 && a%100 || a%400==0 );
}

bool f( int a,int b,int c )
{
//	cout<<a<<" "<<b<<" "<<c<<endl;
	if( !( b>=1 && b<=12 ) ) return false;		// b
	
    int tt=mon[b];
    if( b==2 ) tt+=is_leap(a);
    return ( c>=1 && c<=tt );					// c
}
 
int main()
{
	int x,y,t,tt,i,ans;

    while( cin>>x>>y )
    {
        ans=0; 
        for( i=x/10000;i<=y/10000;i++ )         // tx ty 容易和后面 x y 混淆
        {
            t=i; tt=0;
            while( t )                          // 折半 翻转年份确保回文
            {
                tt=tt*10+t%10;
                t/=10;
            }                                   // 前后的越界都要判断
            if( i<=x/10000 && tt<x%10000 || i>=y/10000 && tt>y%10000 ) continue;
            
            if( f( i,tt/100,tt%100 ) ) ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}