回文日期(蓝桥杯)

2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。

给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

/*
这里分成了三部分进行处理,三个函数
一个实现年的判断,一个对那个月份判断
主函数完成回文的判断
*/
#include<stdio.h>
int pd(int n)//是否是闰年
{
  if(n%4==0&&n%100!=0||n%400==0)
  return 1;
  else 
  return 0;
}
int ts(int n,int y )//一个月有几天
{
	int tianshu[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  if(pd(n))//闰年 
  {
   tianshu[2]=29;
  }
  return tianshu[y];
}
int main()
{
  long long hw,ab,rq;
  int n,y,r,i,j,a,b,c,d,e,f,g,h;
  scanf("%lld",&rq);
  n=rq/10000;
  y=rq/100%100;
  r=rq%100;
  while(1)
  {
    r++;
    if(r>ts(n,y))
    {
      r=1;
      y++;
      if(y>12)
      {
        y=1;
        n++;
      }//月份加加
    }//天数加加,在这里就完成了一个新日期的形成
    //这里对这个新日期是否满足条件进行判断
    a=r%10;
    b=r/10;
    c=y%10;
    d=y/10;
    e=n%10;
    f=n%100/10;
    g=n/100%10;
    h=n/1000;
    if(a==h&&b==g&&c==f&&d==e)
    {
    	printf("%d%d%d%d%d%d%d%d\n",h,g,f,e,d,c,b,a);
    	break;
	}
  }//找回文类型
  n=rq/10000;
  y=rq/100%100;
  r=rq%100;
   while(1)
  {
    r++;
    if(r>ts(n,y))
    {
      r=1;
      y++;
      if(y>12)
      {
        y=1;
        n++;
      }//月份加加
    }//天数加加,在这里就完成了一个新日期的形成
    //这里对这个新日期是否满足条件进行判断
    a=r%10;
    b=r/10;
    c=y%10;
    d=y/10;
    e=n%10;
    f=n%100/10;
    g=n/100%10;
    h=n/1000;
    if(h==f&&f==a&&a==c&&g==e&&e==d&&d==b)
    {
    	printf("%d%d%d%d%d%d%d%d\n",h,g,f,e,d,c,b,a);
    	break;
	}
  }
  return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值