回文日期

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

题目描述

众所周知，小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<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {
     string a;
     cin>>a;
    int cnt_index=0,cnt_int=0;
    for(int i=0;a[i]!='\0';++i) //当a数组元素不为结束符时.遍历字符串a.
    {
        if(a[i]>='0'&& a[i]<='9') //如果是数字.
        {
            cnt_int*=10;
            cnt_int+=a[i]-'0'; //数字字符的ascii-字符'0'的ascii码就等于该数字.
        }

    }

    return cnt_int;
}
const int MonthDays[]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool Check(int Date) {
    int tmp[10]= {0},cnt=0;
    while(Date) {
        cnt++;
        tmp[cnt]=Date%10;
        Date/=10;
    }
    for(int i=1; i<=4; i++)
        if(tmp[i]!=tmp[9-i])return false;
    return true;
}
int tmpMonthDays[15];
int GetNext(int Date) {
    int tmp[10]= {0},cnt=0,Year=0,Month=0,Day=0;
    while(Date) {
        cnt++;
        tmp[cnt]=Date%10;
        Date/=10;
    }
    for(int i=8; i>=1; i--)
        if(i>=5)Year=Year*10+tmp[i];
        else if(i>=3)Month=Month*10+tmp[i];
        else Day=Day*10+tmp[i];
    tmpMonthDays[2]=MonthDays[2];
    if((Year%4==0&&Year%100!=0)||Year%400==0)tmpMonthDays[2]++;
    if(Day<tmpMonthDays[Month])Day++;
    else if(Day==tmpMonthDays[Month]) {
        if(Month!=12)Month++;
        else {
            Year++;
            Month=1;
        }
        Day=1;
    }
    return Year*10000+Month*100+Day;
}
int Start,End,Now,sum=0;
int main()
{

    int n;
    while(~scanf("%d",&n))
    {
        int A[10]={0};
        for(int k=0;k<n;k++)
        {

         for(int i=1; i<=12; i++)
         {
              tmpMonthDays[i]=MonthDays[i];
         }

         Start=Get_Int();
         End=Get_Int();
       if(Start==End)
            {

             A[k]=0;

            }
        Now=Start;
    while(true) {
        sum+=Check(Now);
        if(Now==End)
            break;
        Now=GetNext(Now);
    }
      A[k]=sum;
      sum=0;
        }
      for(int i=0;i<n;i++)
      {
         printf("%d\n",A[i]);
      }
      A[10]={0};

 

 

    }

 

    return 0;
}

 

题目来源：

NOIP2016：回文日期

[NOIP2016普及] 回文日期

2016年12月17日 17:30:49 Bill_Yang_2016 阅读数：460 标签： oi 信息学 noip noip2016 回文 更多

个人分类： 水题

版权声明：全文无版权，目前博客已搬迁至https://bill.moe https://blog.csdn.net/Bill_Yang_2016/article/details/53709749

---

题目描述

---

输入格式

---

输出格式

---

样例数据

---

题目分析

水题，写的有点复杂，其实每次按照年份枚举就行了，因为年份定了，月份和日期也就定了。

---

源代码

#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {
    int num=0,bj=1;
    char x=getchar();
    while(x<'0'||x>'9') {
        if(x=='-')bj=-1;
        x=getchar();
    }
    while(x>='0'&&x<='9') {
        num=num*10+x-'0';
        x=getchar();
    }
    return num*bj;
}
const int MonthDays[]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool Check(int Date) {
    int tmp[10]= {0},cnt=0;
    while(Date) {
        cnt++;
        tmp[cnt]=Date%10;
        Date/=10;
    }
    for(int i=1; i<=4; i++)
        if(tmp[i]!=tmp[9-i])return false;
    return true;
}
int tmpMonthDays[15];
int GetNext(int Date) {
    int tmp[10]= {0},cnt=0,Year=0,Month=0,Day=0;
    while(Date) {
        cnt++;
        tmp[cnt]=Date%10;
        Date/=10;
    }
    for(int i=8; i>=1; i--)
        if(i>=5)Year=Year*10+tmp[i];
        else if(i>=3)Month=Month*10+tmp[i];
        else Day=Day*10+tmp[i];
    tmpMonthDays[2]=MonthDays[2];
    if((Year%4==0&&Year%100!=0)||Year%400==0)tmpMonthDays[2]++;
    if(Day<tmpMonthDays[Month])Day++;
    else if(Day==tmpMonthDays[Month]) {
        if(Month!=12)Month++;
        else {
            Year++;
            Month=1;
        }
        Day=1;
    }
    return Year*10000+Month*100+Day;
}
int Start,End,Now,sum=0;
int main() {
    for(int i=1; i<=12; i++)tmpMonthDays[i]=MonthDays[i];
    Start=Get_Int();
    End=Get_Int();
    if(Start==End) {
        printf("%d\n",Check(Start));
        return 0;
    }
    Now=Start;
    while(true) {
        sum+=Check(Now);
        if(Now==End)break;
        Now=GetNext(Now);
    }
    printf("%d\n",sum);
    return 0;
}
--------------------- 
作者：Bill_Yang_2016 
来源：CSDN 
原文：https://blog.csdn.net/Bill_Yang_2016/article/details/53709749 
版权声明：本文为博主原创文章，转载请附上博文链接！