首页/新闻资讯/正文详情

回文日期--Wow

发布时间:2026/11/8 3:16:08 来源:云帆数科 栏目:资讯中心
回文日期--Wow
链接[NOIP2016]回文日期来源牛客网题号NC16438时间限制C/C/Rust/Pascal 1秒其他语言2秒空间限制C/C/Rust/Pascal 256 M其他语言512 M64bit IO Format: %lld题目描述在日常生活中通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期其中前4位代表年份接下来2位代表月份最后2位代表日期。显然一个日期只有一种表示方法而两个不同的日期的表示方法不会相同。牛牛认为一个日期是回文的当且仅当表示这个日期的8位数字是回文的。现 在牛牛想知道在他指定的两个日期之间包含这两个日期本身有多少个真实存在的日期是回文的。一个8位数字是回文的当且仅当对于所有的i 1 i 8 )从左向右数的第i个 数字和第9-i个数字即从右向左数的第i个数字是相同的。例如•对于2016年11月19日用8位数字20161119表示它不是回文的。•对于2010年1月2日用8位数字20100102表示它是回文的。•对于2010年10月2日用8位数字20101002表示它不是回文的。每一年中都有12个月份其中1、3、5、7、8、10、12月每个月有31天4、6、9、11月每个月有30天而对于2月闰年时有29天平年时有28天。一个年份是闰年当且仅当它满足下列两种情况其中的一种1.这个年份是4的整数倍但不是100的整数倍2.这个年份是400的整数倍。例如•以下几个年份都是闰年2000、2012、2016。•以下几个年份是平年1900、2011、2014。输入描述:输入包括两行每行包括一个8位数字。 第一行表示牛牛指定的起始日期。 第二行表示牛牛指定的终止日期。 保证datei和都是真实存在的日期且年份部分一定为4位数字且首位数字不为0。 保证date1 —定不晚于date2。输出描述:输出一行包含一个整数表示在date1和date2之间有多少个日期是回文的。示例1输入复制20110101 2011123120110101 20111231输出复制11说明符合条件的日期是20111102。示例2输入复制20000101 2010123120000101 20101231输出复制22说明符合条件的日期是20011002和20100102。备注:对于60%的数据满足date1 date2。代码#include iostream using namespace std; static int cnt 0; static int M[13] {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool isVaildDate(int i) { int kesaiy i/10000; // int kesaim i/100 - 100*(i/10000); //其实直接就是 (i/100)%100 int kesaim (i/100)%100; int kesaid i%100; if(kesaim 12 || kesaim 1) {//看月是否规范 return false; }else {//看日是否规范 //分是2与不是2俩部分看 if(kesaim ! 2) { if(kesaid M[kesaim] (kesaid 1)) return true; return false; } else { //29时就单独看 //不是29就是常规情况了 if(kesaid 29) { if( (kesaiy%4 0 kesaiy%100 ! 0) || kesaiy%4000) { return true; } else { return false; } } else { if(kesaid M[kesaim] (kesaid 1)) return true; return false; } } } } void isHuiWenAndOper(int i) { //判断是否是合法的日期 if(!isVaildDate(i)) return; //判断是不是回文是就cnt if( (i/10000000 ! (i/1 - 10*(i/10) ) ) || (i/1000000 - 10*(i/10000000) ! (i/10 - 10*(i/100) )) || (i/100000 - 10*(i/1000000) ! (i/100 - 10*(i/1000) )) || (i/10000 - 10*(i/100000) ! (i/1000 - 10*(i/10000) )) ) { return; } else { cnt; } } int main() { int n1, n2; cin n1 n2; for(int i n1; i n2; i) { isHuiWenAndOper(i); } cout cnt; return 0; }备注字符展开没有做出来过来置换这道题了里面的年月日本身还有在数位值取时都是类似linux中权限的观点去看的这里的isHuiWenAndOper的函数编写时借鉴了数据结构中树的递归模式的那套写法kesai这种的命名风格时套用高等数学中积分部分的风格整体代码采用c想到C中内存管理部分的知识还有按一边展开慢慢推演在解题时给了我很大的帮助推演的开始借鉴了数据建模时借用的递归思想套用个人开始在符号使用时一直时误用后来30%通过用例后发现问题并调回来学识来自网络资源

相关推荐

Web应用基础架构
Web应用基础架构

1.Web请求流程概述Web请求流程:由用户电脑浏览器发出HTTP请求响应到Web服务器,Web服务器接收之后由Web中间件调用PHP等脚本语言编写的网站并解析执行,最后调用数据库数据在由Web服务器返回HTTP响应消息到用户电脑 2.操作系统 操作系统&#x… · 2026/11/7 23:28:43

精度提升 GPU 速度: 用精度换取更快的计算和“省得多”的带宽
精度提升 GPU 速度: 用精度换取更快的计算和“省得多”的带宽

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/7 9:17:26

Claude Code 命令与参数速查:会话内和命令行
Claude Code 命令与参数速查:会话内和命令行

Claude Code 命令与参数速查:会话内和命令行 正式发布地址:claude-unlimited.aiautotools.com/knowledge/claude-code-cli-cheatsheet | 源码与文档:GitHub 仓库 一句话答案:日常用 claude 进交互,会话内靠… · 2026/11/7 4:43:30

安义县考低压电工证报名流程及真实经历全解析
安义县考低压电工证报名流程及真实经历全解析

安义县考低压电工证报名流程及真实经历全解析 实操考试心里没底怕挂科,这是很多准备考低压电工证的学员最真实的写照。特别是来自安义县的电工新手,面对理论和实际操作的双重考核,心里难免打鼓。但别担心,我们从一位安义县电工学员的真实经历说起,带你看… · 2026/11/8 3:15:11

包头哪有代办电工证上岗必备怎么搞定
包头哪有代办电工证上岗必备怎么搞定

包头哪有代办电工证上岗必备怎么搞定 工地太忙根本没时间复习考试,你不是一个人。现在不少电工师傅在项目上奔波,连吃饭的时间都紧张,更别说抽出时间来备考特种作业操作证了。特别是包头本地的工地,项目节奏快、任务重,很多人连报名流程都没搞清楚,更别… · 2026/11/8 3:15:11

工地太忙根本没时间复习考试?事业编中级电工证全国通用怎么搞定
工地太忙根本没时间复习考试?事业编中级电工证全国通用怎么搞定

工地太忙根本没时间复习考试?事业编中级电工证全国通用怎么搞定 你是不是也经常在工地上忙得连轴转,脑子里全是钢筋水泥,根本没空复习考试?尤其现在要考 事业编中级电工证 ,很多人心里直打鼓,怕考不过,更怕耽误了工作。别急,这个证 全国通用… · 2026/11/8 3:15:11

泰安市有办电工证的吗?上岗必备证书怎么考才靠谱?
泰安市有办电工证的吗?上岗必备证书怎么考才靠谱?

泰安市有办电工证的吗?上岗必备证书怎么考才靠谱? 怕考不过白交培训费?你不是一个人。现在电工证已经是很多岗位的上岗必备,但不少人在报考过程中被坑得团团转。泰安市确实有办电工证的,但关键在于怎么选对机构、怎么备考、怎么避免复审出问题。下面我就… · 2026/11/8 3:15:11

江油那可以办电工证2026河南最新政策实操考试怎么过
江油那可以办电工证2026河南最新政策实操考试怎么过

江油那可以办电工证2026河南最新政策实操考试怎么过 实操考试心里没底怕挂科?你不是一个人。去年江油市某建筑公司电工老王就因为一次实操考试没通过,耽误了整个项目的进度,公司直接扣了他一个月工资。很多人以为电工证只是去考试拿个证,但实际情况远… · 2026/11/8 3:15:11

电工证复印件给施工怎么考?实操考试心里没底怕挂科,官方报名入口在哪?
电工证复印件给施工怎么考?实操考试心里没底怕挂科,官方报名入口在哪?

电工证复印件给施工怎么考?实操考试心里没底怕挂科,官方报名入口在哪? 实操考试心里没底怕挂科,你不是一个人。电工证复印件给施工这个关键词,背后其实是很多基层施工人员在问:“我是不是必须考电工证?复印件够不够用?怎么才能稳妥过关?”别急,咱们… · 2026/11/8 3:14:10

电工证丢失还能补吗?千万别踩坑,丢了证等于失业
电工证丢失还能补吗?千万别踩坑,丢了证等于失业

电工证丢失还能补吗?千万别踩坑,丢了证等于失业 你正在找工作,但手里的电工证突然丢了,这下怎么办?别急,先别慌, 电工证丢失还能补吗 ?答案是肯定的,但 千万别踩坑 ,补办流程如果不了解,可能会耽误你上岗、甚至影响到你的收入。… · 2026/11/8 0:00:20

电力电缆作业证直播报名入口与办理流程良心建议
电力电缆作业证直播报名入口与办理流程良心建议

电力电缆作业证直播报名入口与办理流程良心建议 你是不是也担心学历不高报不了名?别急,今天就给你讲讲 电力电缆作业证直播 的报名流程和那些你必须知道的干货, 良心建议 在这里,别错过。 电力电缆作业证直播报名需要什么条件?… · 2026/11/8 0:00:20

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑
英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑 怕考不过白交培训费?英德电工证报考费多少钱,你真的了解吗?现在市面上培训机构五花八门,价格参差不齐,很多人一不小心就花了冤枉钱,结果还考不过。别急,今天就来给你说清楚英德电工证的… · 2026/11/8 0:00:20

电工证丢失还能补吗?千万别踩坑,丢了证等于失业
电工证丢失还能补吗?千万别踩坑,丢了证等于失业

电工证丢失还能补吗?千万别踩坑,丢了证等于失业 你正在找工作,但手里的电工证突然丢了,这下怎么办?别急,先别慌, 电工证丢失还能补吗 ?答案是肯定的,但 千万别踩坑 ,补办流程如果不了解,可能会耽误你上岗、甚至影响到你的收入。… · 2026/11/8 0:00:20

电力电缆作业证直播报名入口与办理流程良心建议
电力电缆作业证直播报名入口与办理流程良心建议

电力电缆作业证直播报名入口与办理流程良心建议 你是不是也担心学历不高报不了名?别急,今天就给你讲讲 电力电缆作业证直播 的报名流程和那些你必须知道的干货, 良心建议 在这里,别错过。 电力电缆作业证直播报名需要什么条件?… · 2026/11/8 0:00:20

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑
英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑 怕考不过白交培训费?英德电工证报考费多少钱,你真的了解吗?现在市面上培训机构五花八门,价格参差不齐,很多人一不小心就花了冤枉钱,结果还考不过。别急,今天就来给你说清楚英德电工证的… · 2026/11/8 0:00:20

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/7 11:25:08

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/7 12:02:18

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/8 1:18:25

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码