AcWing 466. 回文日期【NOIP2016普及组】

Derrickhang

已于 2022-03-21 16:50:41 修改

阅读量118

点赞数

文章标签： c++ 算法数据结构

于 2022-03-21 13:10:36 首次发布

本文链接：https://blog.csdn.net/Derrickhang/article/details/123632979

版权

本文介绍了AcWing466题目的详细解析，主要涉及日期回文的判断。通过枚举模拟算法，遍历所有可能的日期组合，并检查其是否在给定范围内且为回文数。代码中展示了C++实现的AC解法，通过双重循环遍历年、月、日，计算并验证回文日期的数量。

摘要由CSDN通过智能技术生成

一、题目链接

AcWing 466. 回文日期
在这里插入图片描述

二、题目分析

（一）算法标签

枚举模拟

（二）解题思路

三、AC代码

解法一:

#include <iostream>

using namespace std;

int days[] = {-1, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int date1, date2;

int main()
{
    cin >> date1 >> date2;
    
    int cnt = 0;
    for (int m = 1; m <= 12; m ++ )
        for (int d = 1; d <= days[m]; d ++ )
        {
            int y = (d % 10) * 1000 + (d / 10) * 100 + (m % 10) * 10 + m / 10;
            int date = y * 10000 + m * 100 + d;
            if (date >= date1 && date <= date2) cnt ++ ;
        }
    
    cout << cnt << endl;
    return 0;
}