回文日期—题解

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1974

方法一：

#include<iostream>
using namespace std;
int main()
{
    int i,j,y,m,d,t,date1,date2,sum=0;
    //i,j循环变量，y对应日期,m月倒置的数值,d日倒置的数值
    int  ms[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
     cin>>date1>>date2;//输入起始结束日期 
    for (i=1;i<=12;i++) 
    {
        m=i%10*10+i/10;//1-12月份倒置之后的值 
        t=ms[i];
         for (j=1;j<=t;j++)
        { 
            d=j%10*10+j/10;//1-t日倒置之后的值 
            y=(d*100+m)*10000+i*100+j;//对应回文的日期 
             if(y>=date1&&y<=date2)
            sum++;//判断这个日期在不在查询范围内 
        }  
    }
    cout<<sum<<endl;
     return 0;
}

方法二：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int date1,date2,ans=0;
    int  ms[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};//列出每个月份对应的最大天数，注意2月份用最大29天 
     cin>>date1>>date2;//输入起始结束日期 
     d1=date1/10000, d2=date2/10000; //求出前四位，用年份枚举就可以 
    for(int i=d1; i<=d2; i++){      //枚举前四位年份，然后转换成月和天 
        int month=i%10*10+i/10%10;  //将i后两位转换成月份 
        int day=i/100%10*10+i/1000; //将i前两位转换成天 
        if(month<13 && ms[month]>=day)//判断月份是否合法&&天是否合法（通过上面一维数组查询） 
                ans++;
    }
    cout<<ans<<endl;
     return 0;
}

注意：本题不需要判断平年和润年2月份的问题，题目中已经给出提示所给年份均为合法真是日期。关于平年闰年的描述其实是为了干扰做题者，所以认真审题和分析，获取有用的信息，在竞赛中尤为重要。