回文日期

链接: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 阅读数: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 
版权声明:本文为博主原创文章,转载请附上博文链接!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值