蓝桥-回文日期

目录

题目链接

​编辑

​编辑

什么是回文数?​编辑

代码 

100%过

90%暴力

优化写的暴力代码


题目链接

2.回文日期 - 蓝桥云课 (lanqiao.cn)



什么是回文数?


代码 

100%过

把那个90%的代码的循环限制条件去掉就行了,题目只是限制了N的范围,没说输出的日期也是在这个范围里。

#include <bits/stdc++.h>
using namespace std;bool check(int y,int m,int d) {if(y<0 || m<1 || m>12 || d<1) {return false;}int m_d[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};if((y%4==0 && y%100 !=0) || y%400==0) {m_d[2]=29;}if(d>m_d[m]) {return false;}return true;
}bool check2(int y,int m,int d) {int a1=y/1000;int a2=y%1000/100;int a3=y%100/10;int a4=y%10;int a5=m/10;int a6=m%10;int a7=d/10;int a8=d%10;if(a1==a8 && a2==a7 && a3==a6 && a4==a5) {return true;}return false;
}bool check3(int y,int m,int d) {int a1=y/1000;int a2=y%1000/100;int a3=y%100/10;int a4=y%10;int a5=m/10;int a6=m%10;int a7=d/10;int a8=d%10;if(a1==a8 && a2==a7 && a3==a6 && a4==a5 && a2==a4 && a1==a3) {return true;}return false;
}int main() {int n;cin>>n;for(int i=n+1; ; i++) {int year=i/10000;int month=i%10000/100;int day=i%100;if(check(year,month,day)) { //判断符不符合日期的基本要求if(check2(year,month,day)) {printf("%d%02d%02d\n",year,month,day);break;}}}for(int i=n+1; ; i++) {int year=i/10000;int month=i%10000/100;int day=i%100;if(check(year,month,day)) { //判断符不符合日期的基本要求if(check3(year,month,day)) {printf("%d%02d%02d\n",year,month,day);break;}}}return 0;
}

90%暴力

好冗长。。。。。。。哪里错了呢?

#include <bits/stdc++.h>
using namespace std;bool check(int y,int m,int d) {if(y<0 || m<1 || m>12 || d<1) {return false;}int m_d[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};if((y%4==0 && y%100 !=0) || y%400==0) {m_d[2]=29;}if(d>m_d[m]) {return false;}return true;
}bool check2(int y,int m,int d) {int a1=y/1000;int a2=y%1000/100;int a3=y%100/10;int a4=y%10;int a5=m/10;int a6=m%10;int a7=d/10;int a8=d%10;if(a1==a8 && a2==a7 && a3==a6 && a4==a5) {return true;}return false;
}bool check3(int y,int m,int d) {int a1=y/1000;int a2=y%1000/100;int a3=y%100/10;int a4=y%10;int a5=m/10;int a6=m%10;int a7=d/10;int a8=d%10;if(a1==a8 && a2==a7 && a3==a6 && a4==a5 && a2==a4 && a1==a3) {return true;}return false;
}int main() {int n;cin>>n;for(int i=n+1; i<=89991231; i++) {int year=i/10000;int month=i%10000/100;int day=i%100;if(check(year,month,day)) { //判断符不符合日期的基本要求if(check2(year,month,day)) {printf("%d%02d%02d\n",year,month,day);break;}}}for(int i=n+1; i<=89991231; i++) {int year=i/10000;int month=i%10000/100;int day=i%100;if(check(year,month,day)) { //判断符不符合日期的基本要求if(check3(year,month,day)) {printf("%d%02d%02d\n",year,month,day);break;}}}return 0;
}

优化写的暴力代码

利用flag,判断check2的同时判断flag是否是flase,如果是的话才进入,打印出一个普通回文数后,flag记为true,下次就不会再进入了。这样的话不用再写一遍for

if(check2(year,month,day) && flag==false) {//该部分目的是输出第一个回文日期,flag作为标记。
//当找到第一个回文日期之后,将flag变为ture。这样下一次碰到普通回文日期时就不会输出。printf("%d%02d%02d\n",year,month,day);flag=true;
}

当然,check2和check3也可以放在主函数里写,这样a1~a8就写一次就够了。

#include <bits/stdc++.h>
using namespace std;bool check(int y,int m,int d) {if(y<0 || m<1 || m>12 || d<1) {return false;}int m_d[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};if((y%4==0 && y%100 !=0) || y%400==0) {m_d[2]=29;}if(d>m_d[m]) {return false;}return true;
}bool check2(int y,int m,int d) {int a1=y/1000;int a2=y%1000/100;int a3=y%100/10;int a4=y%10;int a5=m/10;int a6=m%10;int a7=d/10;int a8=d%10;if(a1==a8 && a2==a7 && a3==a6 && a4==a5) {return true;}return false;
}bool check3(int y,int m,int d) {int a1=y/1000;int a2=y%1000/100;int a3=y%100/10;int a4=y%10;int a5=m/10;int a6=m%10;int a7=d/10;int a8=d%10;if(a1==a8 && a2==a7 && a3==a6 && a4==a5 && a2==a4 && a1==a3) {return true;}return false;
}int main() {int n;cin>>n;bool flag=false;for(int i=n+1; ; i++) {int year=i/10000;int month=i%10000/100;int day=i%100;if(check(year,month,day)) { //判断符不符合日期的基本要求if(check2(year,month,day) && flag==false) {//该部分目的是输出第一个回文日期,flag作为标记。//当找到第一个回文日期之后,将flag变为ture。这样下一次碰到普通回文日期时就不会输出。printf("%d%02d%02d\n",year,month,day);flag=true;}if(check3(year,month,day)) { //输出ABABBABA型的回文日期printf("%d%02d%02d\n",year,month,day);break;}}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/797683.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

描述如何在Vaadin中创建自定义组件。在Vaadin中,如何实现数据模型与UI组件的绑定?

描述如何在Vaadin中创建自定义组件。 在Vaadin中创建自定义组件是一个相对直接的过程。Vaadin是一个流行的Java Web框架&#xff0c;用于构建单页应用程序&#xff08;SPA&#xff09;和富客户端应用程序。下面是一个基本的步骤指南&#xff0c;描述如何在Vaadin中创建自定义组…

【前沿模型解析】潜在扩散模型 2-1 | 手撕感知图像压缩 基础块ResNet块

文章目录 1 残差结构回顾2 LDM结构中的残差结构设计2.1 组归一化GroupNorm层2.2 激活函数层2.3 卷积层2.4 dropout层 3 代码实现 1 残差结构回顾 残差结构应该是非常重要的基础块之一了&#xff0c;你肯定会在各种各样的网络模型结构里看到残差结构&#xff0c;他是非常强大的…

Vector Laboratories的凝集素--莲藕凝集素(Lotus Tetragonolobus Lectin)

莲藕凝集素&#xff08;lotustetragonolobus lectin&#xff09;是一个密切相关的糖蛋白家族&#xff0c;对含α-linked L-fucose具有相似的特异性。虽然莲藕凝集素的许多结合特性与荆豆凝集素I相似&#xff0c;但这些岩藻糖特异性凝集素之间的结合亲和力和某些寡糖特异性明显不…

学习大数据之JDBC(使用JAVA语句进行SQL操作)(3)

文章目录 DBUtils工具包准备工作DBUtils的介绍QueryRunner空参的QueryRunner的介绍以及使用有参QueryRunner的介绍以及使用 ResultSetHandler结果集BeanHandler<T>BeanListHandler<T>ScalarHanderColumnListHander 事务事务事务_转账分析图实现转账&#xff08;不加…

Cypress自动化测试开发指南!

cypress是基于JavaScript语言为编写语言的自动化测试开发工具&#xff0c;配合使用cucumber测试开发框架&#xff0c;以node.js为服务进程&#xff0c;可以简单的帮助测试人员完成需要人工手点的所有页面人机交互操作&#xff0c;可以模拟键盘和鼠标输入&#xff0c;快捷完成ca…

【XCPC笔记】2023 (ICPC) Jiangxi Provincial Contest——ABCHIJKL 做题记录

赛后gym练习及补题&#xff0c;gym链接&#xff1a;2023 (ICPC) Jiangxi Provincial Contest – Official Contest 补题顺序 L [Zhang Fei Threading Needles - Thick with Fine](https://codeforces.com/gym/104385/problem/L)题面解读参考代码 A [Drill Wood to Make Fire](h…

代码随想录算法训练营Day42|LC416 分割等和子集

一句话总结&#xff1a;背包问题。 原题链接&#xff1a;416 分割等和子集 拿到题先明确这是动态规划的题&#xff0c;具体类型是01背包问题。到了题目解法这里&#xff0c;首先判断数组加和是否为偶数&#xff0c;否则return false。然后就是01背包问题的解题思路了。具体地&…

LeetCode-热题100:118. 杨辉三角

题目描述 给定一个非负整数 numRows&#xff0c;生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中&#xff0c;每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输入: numRows 1 输出: [[1]]…

The Sandbox:在NFT Paris 2024引领数字文艺复兴

我们的欧洲、中东和非洲&#xff08;EMEA&#xff09;总部位于法国巴黎&#xff0c;我们的创始人也是土生土长的法国人&#xff0c;因此 The Sandbox 一直与 "光之城 "有着紧密的联系。近年来&#xff0c;巴黎日益成为 Web3 创新的中心&#xff0c;NFT 艺术氛围日益浓…

golang代码解压文件并处理文件

最近项目需求&#xff0c;需要前端页面将压缩文件传递打后台&#xff0c;然后后台再解压文件&#xff0c;对文件进行逐一进行处理。刚开始实现这个技术的时候本来想使用原生的库来进行解压处理&#xff0c;后面想着找找有造好的轮子应该可以拿来用&#xff0c;就在github上进行…

宏的使用(C语言详解)

在写一个代码生成可执行文件的过程需要经过编译和链接&#xff0c;编译又要经过三部&#xff1a;预处理&#xff0c;编译&#xff0c;汇编。 #define定义的变量和宏就是在预处理阶段会处理的。 一个简单的宏定义&#xff1a; #include<stdio.h>; #define Max(a,b) a>…

计算机毕业设计选题之基于SSM的旅游管理系统【源码+PPT+文档+包运行成功+部署讲解】

&#x1f493;项目咨询获取源码联系v&#x1f493;xiaowan1860&#x1f493; &#x1f6a9;如何选题&#xff1f;&#x1f351; 对于项目设计中如何选题、让题目的难度在可控范围&#xff0c;以及如何在选题过程以及整个毕设过程中如何与老师沟通&#xff0c;有疑问不清晰的可…

SpringCloud Hystrix 服务熔断、服务降级防止服务雪崩

文章目录 SpringCloud Hystrix 熔断器、服务降级防止服务雪崩需求背景引入依赖启动类加Hystrix注解接口配置熔断常规配置超时断开错误率熔断请求数熔断限流 全局配置可配置项HystrixCommand.Setter参数Command Properties 服务降级 SpringCloud Hystrix 熔断器、服务降级防止服…

反射感测器简化光电开关设计

本文为大家介绍如何利用反射感测器的优势&#xff0c;以简化并改进微型光学感测器的设计。 反射感测器是设计微型光电开关的得力助手。它们精巧直观&#xff0c;可用来简化人机交互。这些感测器通常隐藏在红外 ( IR ) 透镜盖后面&#xff0c;当手指或其他物体接触镜盖表面时&a…

2024年4月7日16:58:09答辩笔记

尚硅谷总结毕业设计编写&#xff1a;&#xff08;ppt尽量好看点&#xff0c;放图&#xff08;流畅图&#xff0c;时序图放一放&#xff09;&#xff0c;少字&#xff0c;&#xff09; 总结&#xff1a;&#xff08;这样给人体验感要好&#xff0c;语言、逻辑清晰&#xff09; 1…

电脑桌面上的快捷方式提示没有应用相关联,需要设置默认应用

前言 一开始不知道自己究竟做了什么,电脑上的快捷方式点击任何一个都是顶着一串数字,提示没有应用相关联,此电脑,垃圾桶,网络,无论是电脑自带的快捷方式,还是自己创建的快捷方式,通通打不开 但是使用软件查看磁盘发现正常识别,通过软件可以浏览磁盘里的文件,究竟为什么? 解决…

Transformer架构的自注意力机制

自注意力机制&#xff08;Self-Attention&#xff09;&#xff0c;有时也称为内部注意力机制&#xff0c;是Transformer架构的核心。它是一种允许输入序列中的每个位置都能够考虑到序列中所有其他位置的机制&#xff0c;这样能够在每个位置捕获全局的上下文信息。自注意力机制使…

什么是JDK动态代理?怎么使用?

目录 一、什么是动态代理&#xff0c;有什么作用1、代理是什么2、代理在开发中的使用情况3、使用代理模式的作用 二、静态代理1、静态代理实现示例 三、动态代理1、动态代理的实现&#xff08;有两种&#xff09;1、CGLIB动态代理&#xff08;了解&#xff09;2、jdk动态代理&a…

【沈阳航空航天大学】【实验课程】《类与对象》实验

《类与对象》实验 《类与对象》实验任务书 一、实验要求 本次《类与对象》实验&#xff0c;是基于 “高级程序设计”和“高级程序设计实验”课程学习内容的重要实践环节&#xff0c;实验目的是通过综合性实验&#xff0c;培养学生面向对象程序设计思想&#xff0c;掌握类和对象…

Vue探索之Vue2.x源码分析(二)

一.Virtual Dom 虚拟DOM是一种轻量级的抽象&#xff0c;它允许我们在Javascript中创建、更新和删除DOM元素。它是React等现代Javascript框架的核心概念之一。 Vue的虚拟dom是一种抽象层的概念&#xff0c;它使得Vue可以高效地更新Dom。虚拟Dom是通过Javascript对象来表示DOM结…