回文日期(c++实现)

最新推荐文章于 2024-03-27 11:25:26 发布

随风而散y

最新推荐文章于 2024-03-27 11:25:26 发布

阅读量316

点赞数 3

分类专栏：算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/zyang654321/article/details/136989684

版权

算法专栏收录该内容

283 篇文章 1 订阅

订阅专栏

本文介绍了C++程序中的三个函数，用于检查整数表示的日期是否合法，同时考虑了闰年规则。check()函数基础验证，check1()检查日期是否全相同，check2()则进一步确保四位数中只有两个非零数字且不重复。

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

#include<iostream>
#include<string.h>
using namespace std;
int n;
int months[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

bool check(int x){
    int year = x/10000;
    int month = (x%10000)/100;
    int day = x%100;
    
    if(!day || month < 0 || month >12) return false;
    if(month!=2 && day>months[month]) return false;
    if(month==2){
        if((year % 400==0) || (year%4==0 && year%100!=0)){
            if(day>29) return false;
        }
        else {
            if(day>28) return false;
        }
    }
    return true;
}

bool check1(int x){
    string s=to_string(x);
    int len = s.size();
    for(int i=0,j=len-1;i<j;i++,j--){
        if(s[i]!=s[j]) return false;
    }
    return true;
}

bool check2(int x){
    
    if(check1(x)){
        string s = to_string(x);
        if(s[0]!=s[2] || s[1]!=s[3] || s[0]==s[1]) return false;
        return true;
    }
    return false;
}

int main(){
    scanf("%d",&n);
    int flag = 0;
    for(int i=n+1;;i++){
        if(check(i)){
            if(check1(i) && !flag){
            printf("%d\n",i);
            flag = 1;
            }
            if(check2(i)){
                printf("%d",i);
                return 0;
            }
        }
    }
}