回文日期

 

题目描述

众所周知，小K是nowcoder的暴政苟管理，所以小K很擅长踢树，虽然本题与踢树无关

小K喜欢将日期排列成yyyy-mm-dd的形式（位数不足添零补齐）的形式，虽然这与小K只会做回文字符串这道水题无关，但小K觉得日期组成的回文串也是挺可爱的。作为一个凉心出题人，小K决定给你一个可爱的问题：给你两个日期，求这两个日期的闭区间内有多少个回文的日期（输入可能包含多组数据）

输入描述:

第一行包含一个整数T，表示有T组数据

接下来T行，每行两个“yyyy-mm-dd"形式的日期

输出描述:

输出共T行，每行输出当前数据的回文日期的个数

 

示例1

输入

复制

1
1926-08-16
2333-12-21

输出

复制

36

备注:

对于100%的数据，1 ≤ ? ≤ 10，且日期的形式一定是 YYYY-MM-DD，且输 入日期一定合法，保证答案的年份不会超过4位

链接：https://ac.nowcoder.com/acm/contest/216/A
来源：牛客网

思路：ans[i][j][k]表示从第0001-01-01日期到i-j-k日期中的回文个数，先打表，遍历1到9999年的回文个数，存入数组，查找时只需要后日期数组中回文个数减去前日期数组中回文个数，结果就是答案。

#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
int tot=1;
int day[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int ans[10010][15][35];
int a[10];
int pan(int i,int j,int k)
{
    for(int v=4;v>=1;v--)
    {
        a[v]=i%10;
        i/=10;
    }
    for(int v=6;v>=5;v--)
    {
        a[v]=j%10;
        j/=10;
    }
    for(int v=8;v>=7;v--)
    {
        a[v]=k%10;
        k/=10;
    }
    int flag=1,u=4;
    for(int v=1;v<=4;v++)
    {
        if(a[u-v+1]!=a[u+v])
            flag=0;
    }
    return flag;
}
int main()
{
    int i2=0,j2=0,k2=0,i,j,k;
    for(i=1;i<=9999;i++)
    {
        if((i%4==0&&i%100!=0)||i%400==0)
            day[2]=29;
        else
            day[2]=28;
        for(j=1;j<=12;j++)
        {
            for(k=1;k<=day[j];k++)
            {
                ans[i][j][k]=ans[i2][j2][k2]+pan(i,j,k);
                i2=i,j2=j,k2=k;
            }
        }
    }
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d-%d-%d",&i,&j,&k);
        scanf("%d-%d-%d",&i2,&j2,&k2);
        printf("%d\n",ans[i2][j2][k2]-ans[i][j][k]);
    }
}