Luogu_ P2010 [noip2016 popularization group] reply date_ Half enumeration

Luogu _P2010 [NOIP2016 Popularization group ] Palindrome date _ Half enumeration

 

 

//
#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  Easy and behind  x y  confusion 
        {
            t=i; tt=0;
            while( t )                          //  Half   Flip the year to ensure palindromes 
            {
                tt=tt*10+t%10;
                t/=10;
            }                                   //  Before and after the cross-border should be judged 
            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;
}