P2010 [NOIP2016 普及组] 回文日期

题目背景

NOIP2016 普及组 T2

题目描述

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。

牛牛习惯用88位数字表示一个日期，其中，前44位代表年份，接下来22位代表月 份，最后22位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。

牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存 在的日期是回文的。

一个88位数字是回文的，当且仅当对于所有的i ( 1 \le i \le 8)i(1≤i≤8)从左向右数的第i个 数字和第9-i9−i个数字（即从右向左数的第ii个数字）是相同的。

例如：

•对于2016年11月19日，用88位数字2016111920161119表示，它不是回文的。

•对于2010年1月2日，用88位数字2010010220100102表示，它是回文的。

•对于2010年10月2日，用88位数字2010100220101002表示，它不是回文的。

每一年中都有1212个月份：

其中，1,3,5,7,8,10,121,3,5,7,8,10,12月每个月有3131天；4,6,9,114,6,9,11月每个月有3030天；而对于22月，闰年时有2929天，平年时有2828天。

一个年份是闰年当且仅当它满足下列两种情况其中的一种：

1.这个年份是44的整数倍，但不是100100的整数倍；

2.这个年份是400400的整数倍。

例如：

•以下几个年份都是闰年：2000,2012,20162000,2012,2016。

•以下几个年份是平年：1900,2011,20141900,2011,2014。

输入格式

两行，每行包括一个88位数字。

第一行表示牛牛指定的起始日期。

第二行表示牛牛指定的终止日期。

保证date\_idate_i和都是真实存在的日期，且年份部分一定为44位数字，且首位数字不为00。

保证date 1date1 —定不晚于date 2date2。

输出格式

一个整数，表示在date1date1和date2date2之间，有多少个日期是回文的。

输入输出样例

输入 

20110101
20111231

输出 #1复制

1

输入 #2复制

20000101
20101231

输出 #2复制

2

说明/提示

【样例说明】

对于样例1，符合条件的日期是2011110220111102。

对于样例2，符合条件的日期是2001100220011002和2010010220100102。

【子任务】

对于60\%60%的数据，满足date1 = date2date1=date2。

（原题出自于洛谷P2010 [NOIP2016 普及组] 回文日期）

思路

这道题真的不难

首先我们得先知道什么是回文

形如abcddcba这样的

正着读abcddcba

反着读abcddcba（不限于这个长度）

日期也是如此

比如

20211202

我们就说这是个回文日期

其实这个日期是不是回文日期很好判断

规定

20211202 

年    月 日

我们想要得到它的回文时

只需要将年份翻转过来

2012

——>

1202

<——

拼到一起就是回文日期20211202

注意

前提是日期要合法

1>=月<=12 1>=日<=30||31||29||28（实际按照月份来判断天数)

我们可以把不同月数的天数保存在变量里

int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//保存每月的天数 

这里涉及到一个闰年平年的判断

规定

1.这个年份是4的整数倍，但不是100的整数倍

或者

2.这个年份是400的整数倍

if(i%4==0&&i%100!=0||i%400==0)
a[2]=29;//判断闰年 ，是则将变量里的2月份天数改为29天 
else 
a[2]=28;//不是则变量里的2月份天数改为28天

这里我们可以把起始和末尾年份单独提取出来遍历

cin>>d1>>d2;//输入起始日期和结束日期 
n1=d1/10000;//计算起始年份 
n2=d2/10000;//计算结束年份 
for(i=n1;i<=n2;i++)//遍历 
{
     // 内容等会说      
}

然后再把回文后的月和日提取出来

这里的提取方法是这样的

yue=i%10*10+i/10%10;//计算回文的月份 
ri=i/100%10*10+i/1000;//计算回文的日

举个例子

2011

该年份的回文为1102

月：yu=1*10+201%10=10+1=11

日：ri=20%10*10+2=0*10+2=02(加一个零方便观察，实际编程不需要考虑)

然后判断合不合法

同时还要比较日期在不在范围

比如

范围：2010 01 02-2021 11 02（加空格方便观察，实际编程不需要考虑）

这时

年份2021的回文为2021 12 02（加空格方便观察，实际编程不需要考虑）

可以看到12>11

超出范围了

所以我们需要计算年份的回文组成的日期

 1 m=i*10000+yue*100+ri;//计算回文的日期  

所以代码框架就出来了

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //20211202
    int d1,d2,i,n1,n2,yue,ri,m,t=0;// 定义遍历 
    int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//保存每月的天数 
    cin>>d1>>d2;//输入起始日期和结束日期 
    n1=d1/10000;//计算起始年份 
    n2=d2/10000;//计算结束年份 
    for(i=n1;i<=n2;i++)//遍历 
    {
        yue=i%10*10+i/10%10;//计算回文的月份 
        ri=i/100+i/1000;//计算回文的日 
        if(i%4==0&&i%100!=0||i%400==0)a[2]=29;//判断闰年 ，是则29天 
        else a[2]=28;//不是则28 
        m=i*10000+yue*100+ri;//计算回文的日期 
        if(yue>=1&&yue<=12&&ri>=1&&ri<=a[yue]&&m>=d1&&m<=d2)//判断合不合法 
        t++;//如果合法，累加1 
    }
    cout<<t;//输出累加结果 
        return 0；//结束程序
}

最后

喜提AC