AcWing 466. 466题解

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 466. 466题解原题链接简单

作者：

zmj2008 , 2019-11-11 20:03:29 , 所有人可见 , 阅读 4104

65

23

acwing 466

提供一种不同于yxc大佬的方法
时间复杂度：O(366) 
我们枚举月和日
用月和日算出年和日期

#include<bits/stdc++.h>
using namespace std;

int a, b;
long long cnt = 0;

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

int main(){
    scanf("%d %d", &a, &b);
    for(int month = 1; month <= 12; month ++){
        for(int day = 1; day <= days[month]; day ++){
            int year = 1000 * (day % 10) + 100 * (day / 10) + 10 * (month % 10) + month / 10;
            int date = 10000 * year + 100 * month + day;
            if(date >= a && date <= b) cnt ++;
        }
    }
    printf("%d\n", cnt);
    return 0;
}

37 评论

优胜奖选手 2020-01-11 23:09

大佬，问一下闰年是怎么考虑的？

Deemo 2020-01-12 16:41

2月29 构造出来的回文年份 9220 刚好是闰年每个构造出的回文年份基本都是一一对应的所以不需要考虑闰年

优胜奖选手 2020-01-12 18:44 回复了 Deemo 的评论

9220刚好闰年。。。。

好像几块钱 2022-04-08 19:58

应该闰年和平年是一起看的，特殊的只有2月29日的话会构成92200229，是回文，并且正好9220是闰年，符合要求，就不用特别考虑闰年和平年2月天数不同的情况了

18735996583 2023-03-21 08:55 回复了好像几块钱的评论

这个方法真的妙

Anohkx 2023-10-09 20:16

2023-10-08 09-29-50屏幕截图.png

咸鱼翻身成牛马 9个月前

图片是怎么发出来的

Anohkx 5个月前回复了咸鱼翻身成牛马的评论

latex

Serendipity_12 10个月前

想了好一会儿终于知道为啥通过月日就可以解决这道题了，谢谢大佬（膜拜）

stras 2022-11-06 18:52

妙啊

ywfwljm 2个月前

48行的代码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int months[] = {  0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

int is_leap(int year)
{
    return (year % 4 == 0 && year % 100 || year % 400 == 0);
}

int get_day(int year, int month)
{
    if (month == 2) return months[month] + is_leap(year);
    return months[month];
}

bool check_date(int date)
{
    int day = date % 10 + date / 10 % 10 * 10;
    int month = date / 100 % 10 + date / 1000 % 10 * 10;
    int year = date / 10000;
    if (month < 1 || month > 12) return false;
    if (day < 1 || day > get_day(year, month)) return false;
    return true;
}  

int main()
{
    int s = 0, e = 0;
    scanf("%d%d", &s, &e);
    int sday = s % 10 + s / 10 % 10 * 10, eday = e % 10 + e / 10 % 10 * 10;
    int smonth = s / 100 % 10 + s / 1000 % 10 * 10, emonth = e / 100 % 10 + e / 1000 % 10 * 10;
    int syear = s / 10000, eyear = e / 10000;

    int cnt = 0;
    for (int i = 1000; i <= 9999; ++ i )
    {
        string a = to_string(i);
        string b(a.rbegin(), a.rend());
        int date = stoi(a + b);
        if (check_date(date) && date <= e && date >= s) cnt ++ ;
    }
    printf("%d", cnt);
    return 0;
}