P2010 回文日期

最新推荐文章于 2025-05-28 22:18:33 发布

yehangyu_20130217

最新推荐文章于 2025-05-28 22:18:33 发布

阅读量647

点赞数 9

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/2401_84510216/article/details/140227846

版权

P2010 回文日期

这道题是 $NO I P 2016 普及组 T 2$ 的题

虽然各位大佬都这题非常的水，但是对本蒟蒻来说。。。难！

那么我们就来看一下这题怎么做吧！

题意概述&读题

who

date1（起始日期）
date2（终止日期）
回文日期的个数

what

$e g .$ $2024$ 年 $7$ 月 $6$ 日 $20200706$
$e g .$ $2010$ 年 $1$ 月 $2$ 日 $20100102$

算法选择&算法分析

算法

暴力~

分析

时间复杂度

$O (n)$

空间复杂度

$O （ 1 ）$

$C o d e$

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int date1, date2;
int pn[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 30, 31, 31, 30, 0},rn[15]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int sum;
bool isrn(int x)
{
    if(x%400==0) return 1;
    if(x%4==0 && x%100!=0) return 1;
    return 0;
}
int main()
{
    cin >> date1 >> date2;
    if(isrn) {
        for(int i = 1 ; i <= 12; i++)
        {
            for(int j = 1; j <= rn[i]; j++)
            {
                int q, p, qp;//i = 2, j = 28    q = 2*100 + 28 = 228    8200*10000 = 82000228    
                q = j%10*1000 + j/10*100 + i%10*10 + i/10;
                p = j%10 + j/10*10 + i%10*100 + i/10*1000;
                qp = q * 10000 + p;
                if(qp >= date1 && qp <= date2)
                {
                    sum ++;
                }
            }
        }
    }else{
        for(int i = 1 ; i <= 12; i++)
        {
            for(int j = 1; j <= pn[i]; j++)
            {
                int q, p, qp;//i = 2, j = 28    q = 2*100 + 28 = 228    8200*10000 = 82000228    
                q = j%10*1000 + j/10*100 + i%10*10 + i/10;
                p = j%10 + j/10*10 + i%10*100 + i/10*1000;
                qp = q * 10000 + p;
                if(qp >= date1 && qp <= date2)
                {
                    sum ++;
                }
            }
        }
    }
    cout << sum << endl;
    return 0;
}