1974：【16NOIP普及组】回文日期

题目

1974：【16NOIP普及组】回文日期

思路

解法：枚举月和日

枚举1月1日到12月31日，根据日期构造回文年份，再判断构成的日期是否有效，统计数量，时间复杂度。

tips：不用判闰年，因为0229倒过来是9220，这年是闰年。

代码

#include<iostream>
#include<string>
using namespace std;

// 记录每月几天
int days[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };

// 构造年份
int calc(int m, int d) {
    return (d % 10) * 1000 + (d / 10) * 100 + (m % 10) * 10 + m / 10;
}

int main(){
    int date1, date2, ans = 0;
    cin >> date1 >> date2;

    for (int month = 1; month < 13; month++)
        for (int day = 1; day <= days[month]; day++) {
            // 构造日期
            int date = calc(month, day) * 10000 + month * 100 + day;
            if (date >= date1 && date <= date2) ans++;
        }
    cout << ans << endl;
    return 0;
}

评测结果