回文日期
本文最后更新于 516 天前,其中的信息可能已经有所发展或是发生改变。

Origin Link

思想

  • 字符串模拟。
  • 对于第一个符合要求的年份,可以暴力枚举日期进行判断。
  • 第二个年份,需要保证 ABABBABA 的形式,则只需枚举 AB 即可。

代码

#include<bits/stdc++.h>
using namespace std;

int y[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
                {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};

int is_r(int x){  //判断是否是闰年
    if((x % 4 == 0 && x % 100 != 0) || (x % 100 == 0 && x % 400 == 0)) return 1;
    else return 0;
}

int Stoi(string s){  //蓝桥杯不支持将string转换为int类型的函数,手搓一个
    int sum = 0;
    for(int i = 0; i < s.size(); i ++){
        sum = sum * 10 + int(s[i] - '0');
    }
    return sum;
}

bool is_t(string x, int p){  //判断该年份是否合法,即月份和天数是否合法
    int sum = 0;
    int m = Stoi(x.substr(0, 2));
    int d = Stoi(x.substr(2, 2));
    if(m >= 1 && m <= 12 && d <= y[is_r(p)][m]) return 1;
    return 0;
}

string To_string(int num){  //蓝桥杯不支持将int转换为string类型的函数,手搓一个
    string sum = "";
    while(num){
        int t = num % 10;
        sum += char(t + '0');
        num /= 10;
    }
    reverse(sum.begin(), sum.end());
    return sum;
}

bool is_b(string a, string b){  //判断这一年是否在所给年份之后
    int m1 = Stoi(a.substr(0, 2)), m2 = Stoi(b.substr(0, 2));
    if(m1 == m2){
        int d1 = Stoi(a.substr(2, 2)), d2 = Stoi(b.substr(2, 2));
        return d1 > d2;
    }
    else return m1 > m2;
}

string to_y(int a, int b, int c){  //将年份化为0000-00-00这种形式
    string sum = "";
    string A = To_string(a);
    while(A.size() < 4) A = "0" + A;
    string B = To_string(b);
    while(B.size() < 2) B = "0" + B;
    string C = To_string(c);
    while(C.size() < 2) C = "0" + C;
    return A + B + C;
}

void solve(){

    string s; cin >> s;
    string t = s.substr(0, 4);  //取出年
    string k = s.substr(4, 4);  //取出月份和日期
    int year = Stoi(t);
    int Y = year;
    int m = Stoi(k.substr(0, 2));  //取出月份
    int d = Stoi(k.substr(2, 2));  //取出日期

    while(1){  //暴力枚举
        d ++;  //日期++
        if(d > y[is_r(Y)][m]){
            d = 1, m ++;  //超过该月的最大日期,月份++
        }
        if(m > 12) Y ++, m = 1;  //超过12月,年份++
        string s1 = to_y(Y, m, d);  //转化为 0000-00-00 的形式
        string s2 = s1; 
        reverse(s2.begin(), s2.end());
        if(s1 == s2){  //判断是否回文
            cout << s1 << endl;
            break;
        }
    }

    string ab = s.substr(0, 2);
    int yy = Stoi(ab);  //ABABBABA形,先取出AB
    for(int i = 0; ; i ++){
        int Y = yy + i;
        string a = To_string(Y);
        if(a[0] == a[1]) continue;  //AA直接跳过
        a += a;  //得到ABAB
        string aa = a;
        reverse(a.begin(), a.end());  //月份和日期必须为BABA
        int b = Stoi(a);
        if(is_t(a, Y) && (is_b(a, k) || is_b(aa, t))){
            cout << aa << a << endl;
            break;
        }
    }
}

int main(){
    solve();
    return 0;
}

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇