NOIP 普及组 2016 回文日期

传送门

https://www.cnblogs.com/violet-acmer/p/9859003.html

题解：

　思路1：

　　相关变量解释：

　　　　year1,month1,day1 : date1对应的年、月、日

　　　　year2,month2,day2 : date2对应的年、月、日

　　这道题算是考思维+Code能力？？

　　易得，每一年最多有一个回文日期；

　　例如 2000 的回文日期为 2000 0002

　　for i : year1 to year2

　　　　找到每个 i 的回文日期对应的月(month)、日(day)，并进行两个判断

　　　　(1):判断month,day是否合法。

　　　　(2):判断当前日期是否在date1与date2之间

　思路2.

　　枚举月和日对应的回文年份，看其回文组成的八位数是否在date1和date2内，什么意思呢？

　　例如，对于01月23日，其对应的回文年份为3210，其回文组成的八位数为 32100123，在和输入的date1与date2比较，看是否在其中，如果在，Count++;

　　不用特判某一年是否为闰年，为什么呢？

　　某年是否为闰年只会影响 2 月的天数，2月最多有 29 天，其对应的回文年份为 9220，但9220是闰年。

　　思路2来自集训队队员博客：https://blog.csdn.net/QLU_minoz/article/details/83450635

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 #define isSat(x) ((x) >= 1 &&(x) <= 12)//判断是否为合法的月份
 #define isRun(x) ((x%4 == 0 && x%100 != 0) || (x%400 == 0))//判断是否为闰年

 char data[][];
 int monthDay[][]={{,,,,,,,,,,,,}, //0 : 平年
                      {,,,,,,,,,,,,}};//1 : 闰年

 int Transform(int a,int b,int d){//将字符串对应的年、月、日转化成数子
     int num=;
     for(int i=a;i <= b;++i)
         num=num*+(data[d][i]-'');
     return num;
 }
 void Search(int year,char *s){
     int index=;
     do
     {
         s[index++]=year%+'';
         year /= ;
     }while(year != );
 }
 void Solve()
 {
     int year1=Transform(,,),month1=Transform(,,),day1=Transform(,,);
     int year2=Transform(,,),month2=Transform(,,),day2=Transform(,,);
     int res=;
     int pre=;
     for(int i=year1;i <= year2;++i)
     {
         char s[];
         Search(i,s);//找到将当前的年份的回文
         int month=(s[]-'')*+(s[]-'');//当前年份的回文对应的月
         int day=(s[]-'')*+(s[]-'');//日
         if(!isSat(month) || day > monthDay[isRun(i)][month])
             continue;
         if(year1 == year2)
         {
             if(month > month1 || (month == month1 && day >= day1))
             {
                 if(month < month2 || (month == month2 && day <= day2))
                     res++;
             }
         }
         else
         {
             if(i == year1)
                 res += (month > month1 || (month == month1 && day >= day1) ? :);
             else if(i == year2)
                 res += (month < month2 || (month == month2 && day <= day2) ? :);
             else//如果year1 != year2 ，且 i != year1 && i != year2 ，则当前合法的日期一定在date1和date2之间
                 res++;
         }
     }
     printf("%d\n",res);
 }
 int main()
 {
     scanf("%s%s",data[],data[]);
     Solve();
 }

思路1

 #include<bits/stdc++.h>
 using namespace std;
 int date1,date2;
 int monthDay[]={,,,,,,,,,,,,};

 void Solve()
 {
     int res=;
     for(int i=;i <= ;++i)//枚举月份
         for(int j=;j <= monthDay[i];++j)//枚举每月对应的日
         {
             int year=j%*+j/*+i%*+i/;//当前月，日对应的回文年份
             int cnt=year*+i*+j;//回文日期对应的八位数
             res += (cnt >= date1 && cnt <= date2 ? :);
         }
     printf("%d\n",res);
 }
 int main()
 {
     scanf("%d%d",&date1,&date2);
     Solve();
 }

思路2