牛客练习赛30

 

题目描述

众所周知，小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位

传送门

记得省赛的签到题就是关于闰年的判断 可以学习一下这种处理方法 虽然很基础。。但是菜菜的我还不会

#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int month[30]={0,31,28,31,30,31,30,31,31,30,31,30,31};
void find(int x)
{
    if(((x%4==0)&&(x%100))||x%400==0)
    month[2]=29;
    else
    month[2]=28;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int ans=0;
        string s,ss;
        cin>>s>>ss;
        int a=(s[0]-'0')*1000+(s[1]-'0')*100+(s[2]-'0')*10+(s[3]-'0');
        int b=(ss[0]-'0')*1000+(ss[1]-'0')*100+(ss[2]-'0')*10+(ss[3]-'0');
        for(int i=a;i<=b;i++)
        {
            int x=(i%10)*10+(i%100-i%10)/10;
            int y=i%1000/100*10+i/1000;
        //  cout<<x<<" "<<y<<endl;
            find(i);
            if(x>=1&&x<=12&&y>=1&&y<=month[x])
            ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}