首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[NOIP2016]回文日期
30条解析
开通博客写题解
包子超好吃
发表于 2021-01-14 12:55:03
/思路:回文日期由年月日组成,如果对两个时间点中的所有日期都进行枚举,将会多做很多的无用功,细心一点我们可以发现其实总共能形成回文日期的个数并不多, 那么如果只对月日能形成的回文日期全部例举出来,判断是否在给定区间内, 在区间内就进行计数,否则不计,最后将计的数输出即可/ //笱蒻第一篇题解,有问题
展开全文
一只羊蝎子
发表于 2021-01-20 22:09:13
题目要求统计回文日期,相当于回文字符串,可以考虑使用遍历如果固定年份,对月和日进行遍历再判断是否回文效率太低,可以直接遍历月和日,根据月和日构造回文的日期,这样最多只有366种可能。列出所有的回文日期以后再判断是否再输入的区间之内即可 #include<iostream> using
展开全文
王清楚
发表于 2021-01-31 23:24:27
题目:判断题目给的两个日期之间有多少个回文日期首先,我们可以发现,一年最多只可能有一个回文日期,所以判断给定的两个日期之间的年份有没有对应的回文日期就可以了。再注意一下题目给的两个日期所对应的年份。对应的回文日期要在时间区间内,即初始年对应的回文日期要在给定日期之后,结束年对应的回文日期在给定日期之
展开全文
BE-ABLE-N
发表于 2022-01-11 14:06:19
题意 计算起始日期到截止日期中(包括起始和截止日期)有多少个日期是回文日期。 思路 模拟题,方法很多,我这里提供一种。 按天进行模拟,用dx[]数组记录每个月的天数(二月份是例外,这里存下28,模拟时单独进行判断是28还是29),用y、m、d分别表示当前遍历到的年份、月份、天数,当d大于当前月
展开全文
威风镰鼬
发表于 2021-06-10 20:13:21
[NOIP回文日期] 思路 纯模拟题,前面几发没看到范围写错了没过,总的来说还是很简单的。最快的方式是打表,挑出回文日期然后判断每一个回文日期是否在起末日期之间就行了。暴力也是可以过的(估计数据强一点就不一定了),当然要打表就得暴力嘛……如何判断回文?日期是八位整数,使用取模和除法运算就能判断,不建
展开全文
cherish527
发表于 2021-01-30 14:10:21
首先,题目要求求出所给两个日期间(包括所给日期在内)的回文数个数。 第一反应想到枚举出每个日期,判断是否为回文数,但计算量过大,很可能导致时间超限。 于是考虑优化:将月和日枚举,补出相应形成回文数的年,判断形成数字是否在所给日期之间。 开始解题:看到年月日的整段输入,首先想到的是用字符串类型处理,但
展开全文
2004010207(郭伟业)
发表于 2021-01-13 17:53:38
#include<bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; int c = a/10000;///取年份 int d = b/10000
展开全文
曲阜师范大学——彭清元
发表于 2021-01-18 20:11:34
#include<stdio.h> #include<math.h> int main() { int begin = 0; in
展开全文
重生之我是大菜狗
发表于 2023-05-10 14:48:20
思路:从第一个日期年份开始枚举到第二个日期的年份,即for(int i=a/10000;i<=b/10000;i++);然后判断这一年当中是否存在一个日期是和年份互为回文数。 ```#include <bits/stdc++.h> using namespace std; int
展开全文
白天赶太阳
发表于 2021-01-13 13:23:00
原题的数据有一些漏洞 ,现在重新修改了代码。修复了会被hack的小漏洞如果输入是2021111120211111输出应该是0但是输出却是1 此时的1 指的是20211202,但是这个数字应该在范围外,不应该被统计在内。 //一下是原文这是一道枚举题,在开始前老师告诉我我们可以用构造,枚举月日推年份
展开全文
查看本题
查看本题讨论
相关比赛
153-NOIP历年真题练习-普及组
进入比赛
244-NOIP2016普及组复赛
进入比赛
3886-牛客假日团队赛32
进入比赛
8830-上海理工大学(11.3)
进入比赛
12597-武汉海军工程大学第十二届蓝桥杯选拔赛(校内赛)
进入比赛
等你来战
查看全部
福建师范大学第二十二届程序设计竞赛(同步赛)
报名截止时间:2025-05-18 14:00
牛客周赛 Round 93
报名截止时间:2025-05-18 21:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题