回文日期

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

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

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

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

输入描述:

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

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

输出描述:

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

示例1

输入

复制

1
1926-08-16
2333-12-21

输出

复制

36

备注:

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

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<set>
#include<queue>
#include<vector>
using namespace std;
int i,j,n,m,a,b,c,sum,ans,t;
int s[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        scanf("%d-%d-%d",&a,&b,&c);
        n=a*10000+b*100+c;
        scanf("%d-%d-%d",&a,&b,&c);
        m=a*10000+b*100+c;

        for (i=1;i<=12;i++){
            for (j=1;j<=s[i];j++)
            {
                c=(j%10)*1000+(j/10)*100+(i%10)*10+(i/10);
                sum=c*10000+i*100+j;
                if (sum<n||sum>m) continue;
                ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}