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[2][8];
int monthDay[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31}, //0 : 平年
                     {0,31,29,31,30,31,30,31,31,30,31,30,31}};//1 : 闰年

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

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

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