【蓝桥云课】回文日期

spe1437

于 2021-12-07 20:10:39 发布

阅读量250

点赞数

分类专栏： CCPC比赛练习文章标签： c++

本文链接：https://blog.csdn.net/weixin_49646622/article/details/121777604

版权

CCPC比赛练习专栏收录该内容

46 篇文章 0 订阅

订阅专栏

该程序通过暴力循环检查从给定年份开始到9999年之间的日期，判断是否为合法日期，并查找特定模式的日期。它首先定义了一个月份数组，然后检查每个日期，如果日期非法则跳过。当找到日期的各个部分与年份的对应位数相等时，程序会打印该日期。若找到同时满足年份和月份位数相等的日期，程序将结束循环并打印该日期。

摘要由CSDN通过智能技术生成

题目
暴力循环+判断

#include <iostream>
using namespace std;
int months[]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check(int y,int m,int d) //判断是否是合法日期
{
    if (d<=0||m<=0||m>=13)
		return false;
    if (m!=2){
        if(d>months[m])
			return false;    	
	}else{
        int days=months[2]+(y%4==0&&y%100!=0||y%400==0);
        if(d>days) 
			return false;
    }
    return true;
}
int main(){
    int i,n,a,b,c,d,e,f,g,h;
    int j=0;
    scanf("%d",&n);
    for(i=n+1;i<=99991231;i++)
    {
        a = i%10;
        b = (i/10)%10;
        c = (i/100)%10;
        d = (i/1000)%10;
        e = (i/10000)%10;
        f = (i/100000)%10;
        g = (i/1000000)%10;
        h = (i/10000000)%10;
        int yy,mm,dd;
        yy=h*1000+g*100+f*10+e;
        mm=d*10+c;
        dd=b*10+a;
        if(!check(yy,mm,dd))continue;
        if((a==h)&&(b==g)&&(c==f)&&(d==e))
        {
            if(j==0)
            {
                printf("%d\n",i);
                j++;
            }
        }
        if((a==h)&&(b==g)&&(c==f)&&(d==e)&&(a==c)&&(b==d))
        {
            printf("%d",i);
            break;
        }
    }
  return 0;
}