蓝桥杯笔记--回文日期（枚举）

题目描述

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

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

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

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

输入描述

输入包含一个八位整数 NN，表示日期。

对于所有评测用例，10000101 ≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入输出样例

示例

输入

20200202

输出

20211202
21211212

解题的思想还是比较容易想到，一是回文，这无非是变换位置，编写一个函数就可以实现，

二是枚举；

三是判断所枚举的情况是否满足。

我首先想到的是输入一个整数（int），编写函数取其年月日。但其实这样而言要复杂写，毕竟要多写几个函数。

以上是我学C语言保留的”传统“想法，而此题用c++写要便捷一些。

1. 我们可以把这个整数当作字符串处理，因此用string存储（要注意的是string对象不使用空字符来标记字符串结尾）这样便于调用相关函数。

2.函数头

这里我发现一个小坑

之前我用devc++时，用<string.h>都挺好的，但今天再vs编译器上用这个函数名就不给我使用stoi和to_string了，改成<string>就好了（如上图）

2. (S).subcstr（pos,len)

这是一个字符串截取函数，第一个参数是截取的起始位置，第二个参数是截取的个数,S为所截取的母字符串。这个特性用于取字符串中的年月日很好用

3. reverse

reverse(it,it2); 可以将数组指针在 [it,it2) 之间的元素或容器的迭代器在 [it,it2)范围内的元素进行反转。

4. stoi:将字符串转化为十进制，to_string：将数字常量转换为字符串

代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool checkstyle(string s)
{
    if ((s[0] == s[2]&&s[0] == s[5]&&s[0] == s[7]) && (s[1] == s[3] &&s[1] == s[4] &&s[1] == s[6]))
        return true;
    return false;
}
bool checkleap(int y)
{
    if(y%400==0||(y%100!=0&&y%4==0))
        return true;
    return false;
}
using namespace std;
int D[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };
int main()
{
    string S, s, ans1="", ans2="", year;
    cin >> S;
    year = S.substr(0, 4);
    for (int i = stoi(year); ans1 == ""|| ans2 == ""; i++)
    {
        s = to_string(i);
        string t = s;
        reverse(t.begin(), t.end());
        s += t;
        if (s < S)continue;
        int y, m, d;
        y = stoi(s.substr(0, 4)),
            m = stoi(s.substr(4, 2)), 
            d = stoi(s.substr(6, 2));
        if (checkleap(y))D[2] = 29;
        else D[2] = 28;
        if (s <= S)continue;
        if (m < 1 || m>12)continue;
        if (d<1 || d>D[m])continue;
        if (ans1 == "")ans1 = s;
        if (checkstyle(s) && ans2 == "")ans2 = s;
    }
    cout << ans1 << endl << ans2;
    return 0;
}

自己以后要多多努力，不再贪玩，

不要因为自己走的太远而忘记自己为什么出发。

加油。