巧妙构造回文日期

题目

牛客
回文日期

思路：

因为要求回文日期，可以枚举月和日(时间复杂度12*30，非常小），然后构造对应回文日期，只要回文日期在范围内就行

代码

#include<bits/stdc++.h>
using namespace std;
int d1,d2,ans;
int mt[13] = {1,31,29,31,30,31,30,31,31,30,31,30,31};
void check(int n,int m){//传年月日
    int yy = 0,cnt = 4,n1 = n;
    while(cnt){
        yy = yy*10 + n1%10;
        n1/=10;
        cnt--;
    }
    if(n%100 == 29 && m == 2){//判断29是否是闰年
        if(yy%100 == 0){
            if(yy%400)
                return ;
        }else if(yy%4)
            return ;
    }
    yy = yy*10000 + n;
    if(d1 <= yy && yy <= d2)
        ans++;
        
}
int main(){
    cin >> d1 >> d2;
    int n;
    for(int m = 1;m <= 12;m++){
        for(int d = 1;d <= mt[m];d++){
            n = d + m*100;
            
            check(n,m);
        }
    }
    cout << ans <<endl;
    return 0;
}

蓝桥杯省赛

思路

这题要求的是与起始日期最近的回文日期，所以只能老实的从起始日期遍历,可以把日期先用整型来遍历，判断回文时再转换成string比较好判断。

代码

#include<bits/stdc++.h>
using namespace std;
int m31[10] = {1,3,5,7,8,10,12};

int day(int y,int m){//求不同年月的天数
    if(m == 2){
        if(y%100 == 0){
            if(y%400 == 0)
                return 29;
            else return 28;
        }else if(y%4 == 0)
            return 28;
        else return 28;
    }
    for(int i = 0;i < 7;i++)
        if(m31[i] == m)
            return 31;
    return 30;
}

bool checkhui(string s){//判断回文
    for(int i = 0;i < 4;i++){
        if(s[i]!=s[7-i])
            return false;
    }
    return true;
}

bool checkab(string s){//判断AB型回文
    if(s[0] == s[2] && s[2] == s[5] && s[5] == s[7])
        if(s[1] == s[3] && s[3] ==s[4] && s[4] == s[6])
            return true;
    return false;
}

int main(){

    string s (8,'0');
    int y = 0,m = 0,d = 0;
    int flag1 = 0,flag2 = 0,flag3 = 0;
    int data;

    cin >> data;

    d = data%100;//日
    data/=100;
    m = data%100;//月
    data/=100;
    y = data;//年
    
    for(int yy = y;;yy++){
        if(!flag3){              //起始日期的一年
            for(int mm = m;mm <=12;mm++){
                int md = day(yy,mm);
                for(int dd = d+1;dd <= md;dd++){//从起始日期第二天开始
                    data = dd + mm*100 + yy *10000;
                    int index = 7;
                    while(data){
                        s[index] = data%10 + '0';
                        index--;
                        data/=10;
                    }
                    if(checkhui(s)){
                        
                        if(!flag1)
                            cout << s << endl;
                        flag1 = 1;
                        if(checkab(s)){
                            cout << s << endl;
                            system("pause");
                            return 0;
                        }
                    }
                }
            }
            flag3 = 1;
        }else{//起始日期的第二年
             for(int mm = 1;mm <=12;mm++){
                int md = day(yy,mm);
                for(int dd = 1;dd <= md;dd++){
                    data = dd + mm*100 + yy *10000;
                    int index = 7;
                    while(data){
                        s[index] = data%10 + '0';
                        index--;
                        data/=10;
                    }
                    if(checkhui(s)){
                        if(!flag1)
                            cout << s << endl;
                        flag1 = 1;
                        if(checkab(s)){
                            
                            cout << s << endl;
                            system("pause");
                            return 0;
                        }
                    }
                }
            }
        }

    }

    return 0;
}