神奇日期(回文串)

神奇日期

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 5   Accepted Submission(s) : 5

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

总所周知，天天学长风度翩翩，回眸一笑迷倒万千少女。
平常天天学长除了喜欢玩转算法，还喜欢研究日期，他发现日期也可以组成一个神奇日期(神奇日期：正读倒读相同)，如：1210-01-21就是一个神奇日期，正读为：12100121，倒读为：12100121，那么问题来了，天天学长给你两个日期，求在这个两个日期之间有多少个日期是神奇日期。(日期格式：YYYY-MM-DD)

Input

输入包含多组测试数据。
第一行包含一个整数T，表示有T组数据（1<= T <=50）。
接下来的2*T行，每两行代表 开始日期 和 结束日期。(日期格式：YYYY-MM-DD，保证数据正常，且年为四位数)

Output

输出共T行，输出 开始日期 和 结束日期（包括开始与结束日期） 之间有多少个神奇日期。

Sample Input

1
1919-11-19
3019-11-19

Sample Output

39

ac:

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int rq[1000]={0};

int main()
{
    int n,j=0,ans,q;
    for(int i=1;i<=12;i++)
        for(int k=1;k<=a[i];k++,j++)
            rq[j]=i*100+k;
    for(int i=100;i<10000;i++)
        for(int k=0;k<j;k++)
            if(i==rq[k])
            {
                int q=rq[k];
                if(rq[k]<1000)
                    rq[k]=(q%10)*10000000+((q/10)%10)*1000000+(q/100%10)*100000+q;
                else rq[k]=(q%10)*10000000+((q/10)%10)*1000000+(q/100%10)*100000+(q/1000)*10000+q;
            }
    cin>>n;
    while(n--)
    {
        char str[11]={0},ctr[11]={0};
        cin>>str>>ctr;
        int x,y,sum=0;
        x=(str[0]-'0')*10000000+(str[1]-'0')*1000000+(str[2]-'0')*100000+(str[3]-'0')*10000+(str[5]-'0')*1000+(str[6]-'0')*100+(str[8]-'0')*10+str[9]-'0';
        y=(ctr[0]-'0')*10000000+(ctr[1]-'0')*1000000+(ctr[2]-'0')*100000+(ctr[3]-'0')*10000+(ctr[5]-'0')*1000+(ctr[6]-'0')*100+(ctr[8]-'0')*10+ctr[9]-'0';
        for(int i=0;i<j;i++)
            if(rq[i]>=x&&rq[i]<=y)
                sum++;
        cout<<sum<<endl;
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/wangtao971115/p/10358236.html