NC16438 回文日期

题目

牛客网

思路

题目要求统计回文日期，相当于回文字符串，可以考虑使用遍历
如果固定年份，对月和日进行遍历再判断是否回文效率太低，可以直接遍历月和日，根据月和日构造回文的日期，这样最多只有366种可能。
列出所有的回文日期以后再判断是否再输入的区间之内即可

代码

#include<iostream>

using namespace std;

int main() {
    short days[] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int begin, end;
    cin >> begin >> end;
    int count = 0;
    for (int month = 1; month <= 12; ++month) {
        for (int day = 1; day <= days[month]; ++day) {
            int year = (day % 10) * 1000 + (day / 10) * 100 + (month % 10) * 10 + (month / 10);
            int date = year * 10000 + month * 100 + day;
            if (date >= begin && date <= end)count++;
        }
    }
    cout << count;
}