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

Derrickhang

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

阅读量102

点赞数

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

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

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

版权

AcWing 466. 回文日期

一、题目链接
二、题目分析
- （一）算法标签
- （二）解题思路
三、AC代码
四、其它题解

一、题目链接

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;
}