题目: 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期. 显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同. 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的. 现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的. 一个 8 位数字是回文的,当且仅当对于所有的 i(1≤i≤8) 从左向右数…

这题其实就是纯暴力,暴力,再暴力,毫无技巧可言(总之您怎么乱搞都不会超时QAQ) 首先,根据题意,我们明白每年自多产生一个回文日期,因为对于每年的三百多天,前四位是固定的. 所以,我们只需要进行一个从date1到date2之间的循环枚举,通过前四位找到后四位,再判断这八位数是否回文即可. 特别注意: ①:(其实题目里有讲) 一个年份是闰年当且仅当它满足下列两种情况其中的一种: 1.这个年份是4的整数倍,但不是100的整数倍: 2.这个年份是400的整数倍: ②:看到有些神犇的代码里对于“9220…

传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 题解: 思路1: 相关变量解释: year1,month1,day1 : date1对应的年.月.日 year2,month2,day2 : date2对应的年.月.日 这道题算是考思维+Code能力?? 易得,每一年最多有一个回文日期: 例如 2000 的回文日期为 2000 0002 for i : year1 to year2 找到每个 i 的回文日期对应的月(month).日(…

题目:回文日期 这题虽然说不难,但是也不能算水了. 我先讲讲思路.60分的算法很好写,就是判断一下是不是回文串,分离每个数位,判断即可. 但我们的目标是满分,所以我来讲讲满分算法. 首先,给的是区间,那么,难免的,我们需要去枚举,但是怎么枚举? 一天一天的加然后判断?想想都可怕,一定不是这样.那么是怎样的呢? 考虑到,一共八位,回文需要前后四位对称,所以,日期不行,我们对称过去,是什么?年!我们以年为单位枚举,就要少了很多无用的枚举. 所以我们的思路是,枚举两个年限之间的每个年(包括端点),然后…

Noip2016普及组T2 题目描述 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期.显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同. 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的.现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文的. 一个8位数字是回文的,当且仅当对于所有的i ( 1 <=i…

洛谷P2010 https://www.luogu.org/problemnew/show/P2010 JDOJ 3313 https://neooj.com:8082/oldoj/problem.php?id=3133 题目描述 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期.显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同. 牛牛认为,一个日期是回文的,当且…

P2010 回文日期 题目描述 在日常生活中,通过年.月.日这三个要素可以表示出一个唯一确定的日期. 牛牛习惯用88位数字表示一个日期,其中,前44位代表年份,接下来22位代表月 份,最后22位代表日期.显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同. 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的.现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文的. 一个88位数字是回文的,当且仅当对于所有的i ( 1 \…

因为有8个字符,所以可得出每一年只有一个回文日期. 因此只要判断每一年就行了. 做法: 我们先把年倒过来,例如2018年就倒为8102,就得出8102就是回文日期的后四个字符,我们只要判断一下有没有这个月份和这个日期. 具体做法看AC代码 #include<bits/stdc++.h> using namespace std; int ans=0; int montht[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//各个月份的天数 int main…

P2010 回文日期 题解 回文日期,一共8位,只需要枚举4位就好了其实,然后判断它是否合法 代码 #include<bits/stdc++.h> using namespace std; ; int huiwen(int x) { int y=x; ; y/=; ; y/=; ; y/=; ; y/=; y=x*+a1*+a2*+a3*+a4; return y; } bool check(int x) { int y=x; ; ; ==&&qq4%!=)||qq4%==)…

普及组考试已落下大幕,但我们那扑通扑通等待成绩的心仍然无法平静,先来给四道题做一个总结: 一. 买铅笔 自评难度:1星 其实这道题没有什么难度,生命之题,满分必拿,100分,保底啦~\(≧▽≦)/~ 二.回文日期 自评难度:2星 我枚举两个年份之间的年份,再判断齐回文是否合法,再判断起点年和终点年的日期是否在范围之内 三.海港 自评难度:4星 这道题首先使用的队列存储船,结果内存超限╮(╯▽╰)╭,但愿竞赛数据很温柔~~ 正规数据欺我老无力,忍能对面能坑分,公然坑分入竹去,唇焦舌燥呼不得,归来倚…