因为有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

原题链接: https://www.luogu.org/problem/P2010 题目简述: 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后22位代表日期.显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同. 牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的.现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存 在的日期是回文的. 一个8位数字是回文的,当且仅当对于所有的i(1≤i≤8)i ( 1 \

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

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

点击查看代码 #include<bits/stdc++.h> using namespace std; int data1, data2, ans = 0, sum; int d[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int main() { cin >> data1 >> data2; for (int i = 1; i <= 12; i++) { for (int j = 1; j

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

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

这题其实就是纯暴力,暴力,再暴力,毫无技巧可言(总之您怎么乱搞都不会超时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分的算法很好写,就是判断一下是不是回文串,分离每个数位,判断即可. 但我们的目标是满分,所以我来讲讲满分算法. 首先,给的是区间,那么,难免的,我们需要去枚举,但是怎么枚举? 一天一天的加然后判断?想想都可怕,一定不是这样.那么是怎样的呢? 考虑到,一共八位,回文需要前后四位对称,所以,日期不行,我们对称过去,是什么?年!我们以年为单位枚举,就要少了很多无用的枚举. 所以我们的思路是,枚举两个年限之间的每个年(包括端点),然后

传送门 思路 大水题一道,判断一下即可 输入直接用快读读两个数就行了,不需要读一个\(char\)类型的字符 年月不能为\(0\),月份不能超过\(12\),天数不能超过\(31\) 另外在二月天数的时候不能超过\(28\),在\(4.6.9.11\)月天数不能超过30 这样就好啦 代码 #include <cstdio> #include <cstring> #include <iostream> using namespace std; inline int rea

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星 这道题首先使用的队列存储船,结果内存超限╮(╯▽╰)╭,但愿竞赛数据很温柔~~ 正规数据欺我老无力,忍能对面能坑分,公然坑分入竹去,唇焦舌燥呼不得,归来倚

By:Soroak 洛谷博客 知识点:模拟+暴力枚举 思路:题目中有提到闰年然后很多人就认为,闰年是需要判断的其实,含有2月29号的回文串,前四位是一个闰年那么我们就可以直接进行暴力枚举 一些小细节:1.需要判断它的月份是否超出122.每一个月份的日期可能不同3.闰年不需要判断,只需要把每年的2月都看为是29天就可以4.判断月份的时候,一定要%1000/100去判断,不然会出现1月和11月一样,10月被直接扔掉,2月和12月一样的情况(我就是这样得了60分).. #include<iostrea

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

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

这道题是2016年普及组的题,难度等级为普及-. 这道题仍然是个模拟题.有两种策略:1.枚举回文,看日期是否存在2.枚举日期,看是否是回文.显然,前者要快很多,并且准确.本蒟蒻第一次便使用了后者,bug频出,看了题解后想到了前者.并且在取位与字符串处理上出了问题qaq.最后被卡了几个数据点...... 1.字符串中转int:-48即可. 2.调bug的时候可以规范输出来查错误. 3.模拟题一定要思考好for谁快. 4.模拟题思路一定要清晰,别先动键盘,先动笔,确定好有把握的策略. 伪代码: st

回文质数[题目链接] 始终要记得凌云壮flag(真香) 说是个搜索,其实感觉更像是一个暴力: 这个题的难度并不是特别大,因为下面的提示太明显了qwq,(而且之前培训也讲过)首先是构造回文数,构造回文数时,有以下几点优化: 优化1:对于一个回文数,若它的位数是偶数(1551,654456等),除11以外,其余所有的回文数都是11的倍数,所以在构造回文数时,只需要构造奇数位的回文数: 优化2:因为回文数第一位等于最后一位(个位),所以只有当第一位是奇数时才有可能是质数,否则一定会是2的倍数: 优化3

原文链接:http://laphets1.gotoip3.com/?id=18 Description 给出一个由小写字母组成的字符串,其中一些字母被染黑了,用?表示.已知原来的串不是 一个回文串,现在让你求出字典序最小的可能的串.像’a’,’aba’,’abba’这样对称的串叫做回 文串. 每个测试点有5 组小测试点. Input 5 行,5 个字符串. Output 5 行,5 个字符串.若无解,输出”Orz,I can not find it!” 这个题目主要就是利用了一种贪心的思想  总

若说代码 那真的是很水 但是 思想却有点意思 这道题是洛谷博弈论专题的第一道入门题, 然而刚开始我是不会做的, 毕竟是道入门题, 我博弈论还没入门呢. 这道题的做法就是: 如果m为偶数, 那么先手赢(即pb), 如果m为奇数, 那么后手赢(即zs). 做法很简单, 可是我们要知道怎么做的 说实话我对于他们两个都聪明绝顶, 都会按照最优策略来走很不感冒. 既然他们聪明绝顶, 那么先手明知道m为奇数时自己会输, 为什么不洒脱一点走呢? 也许乱走出奇迹? 那我们来试试看. 当m = 13时, 先手为什