当前位置：首页 > news >正文

蓝桥杯上岸每日N题第五期(山)！！！

news 文章来源：https://blog.csdn.net/joeyoj/article/details/132032120 2025/5/18 1:27:18

蓝桥杯上岸每日N题第五期 ❗️ ❗️ ❗️

同步收录 👇

大家好我是寸铁💪

冲刺蓝桥杯省一模板大全来啦 🔥

蓝桥杯4月8号就要开始了 🙏

距离蓝桥杯省赛倒数第3天 ❗️ ❗️ ❗️

还没背熟模板的伙伴们背起来 💪 💪 💪

真题千千万万遍，蓝桥省一自然现！ ✌️

日更3000里，蓝桥眷顾你 🌟

暴力出奇迹，打表过样例 👊

祝大家4月8号蓝桥杯上岸 ☀️

不清楚蓝桥杯考什么的点点下方👇

考点秘籍

想背纯享模版的伙伴们点点下方👇

想背注释模版的伙伴们点点下方👇

往期精彩回顾

想看JavaB组填空题的伙伴们点点下方 👇

竞赛干货

题目描述

试题 B: 山
本题总分：5 分

【问题描述】

这天小明正在学数数。

他突然发现有些正整数的形状像一座“山”，比如 123565321、145541，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。

小明数了很久也没有数完，他想让你告诉他在区间 [2022, 2022222022] 中有多少个数的形状像一座“山”。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

分析

又是经典的回文串问题！
看到题目的回文串需要满足两个要求：

(1)左右对称（回文）

(2)数字先单调不减，后单调不增

如：123565321、145541
我们不妨从题目给出的样例出发：
123565321是以6作为分界线的情况
145541是没有分界线的情况

无论是哪种情况，我们在枚举的时候只需要枚举前一半数字即可。
为什么？
回文串的性质：左右对称
即后一半数字为前一半数字反过来
如：123565321只需枚举1235再去验证后面的数字是否是5321即可
145541只需枚举145再去验证后面的数字是否是541即可
这样我们先满足第一个回文条件。

接下来，需要去判断是否先单调不减，后单调不增
同样的这里我们只需判断前一半数字是否满足单调不减即可
如果他是回文串，前一半数字单调不减后一半数字必定是单调不增！
为什么？
因为前一半数字确保严格单调不减，后面的回文数字是将前一半反过来是单调不增！
以123565321为例：
123565321是回文串
1235单调不减反过来5321刚好是单调不增
以145541为例：
145541是回文串
145单调不减反过来541是单调不增

也就是说：
他是回文串并且前一半数字严格满足单调不减这一条件
那么后一半数字必定满足单调不增！

因此，直接求不好求，可以间接求！
只要这个数不满足单调不减这个条件或者左右对称这两个条件其中之一
我们就可以直接返回false,剩下的便是满足回文串的答案
理清思路后，我们就可以写代码了~

Accode

import java.util.*;
public class Main{public static void main(String []args) {Scanner sc=new Scanner(System.in);int cnt=0;for(long i=2022;i<=2022222022;i++) {if(check(i))cnt++;}System.out.print(cnt);}public static boolean check(long n) {String s=String.valueOf(n);//创建字符串char a[]=s.toCharArray();for(int i=0;i<a.length/2;i++) {if(a[i]>a[i+1]||a[i]!=a[a.length-i-1]) {//判断是否是左右对称return false;}}return true;}
}

有同学会问可不可以这么写？

public static boolean check(long n) {String s=String.valueOf(n);char a[]=s.toCharArray();for(int i=0;i<a.length/2;i++) {if(a[i]<=a[i+1]&&a[i]==a[a.length-i-1]) {return true;}}return false;}

a[i]<=a[i+1]&&a[i]==a[a.length-i-1]
这句话是对数字扫一遍找到有满足的条件便留下来：
条件可以不同步
如2110
1<=1 && 1反过来等于1 满足这一语句

因此他被留下来,但是实际上是错的！！！

2110怎么可能会是我们要的答案！

因此，我们应该用筛选式的写法筛出满足条件的数字即可
检验一下是不是满足其中之一的条件，不满足其中之一则直接返回false
其他的答案便是正确的答案。

Tips

像上面这种写法我们一定要在程序中打印一下输出回文数内容，检验一下对不对！
细心细心再细心❗️ ❗️ ❗️

参考资源

https://blog.csdn.net/weixin_57943259/article/details/124125788

蓝桥杯上岸每日N题第五期(山)！！！

蓝桥杯上岸每日N题第五期 ❗️ ❗️ ❗️ 同步收录 👇 蓝桥杯Java 省赛B组(初赛)填空题大家好我是寸铁💪 冲刺蓝桥杯省一模板大全来啦 🔥 蓝桥杯4月8号就要开始了 🙏 距离蓝桥杯省赛倒数第3天 ❗️ ❗️ ❗️ 还没背熟模…...

编程日记 2023/8/1 10:53:25

IDEA Writing classes... 比较慢

IDEA配置修改如下： 1、File -> Settings… 2、Build，Execution，Deployment -> Compiler Build process heap size 配置为 20483、Build，Execution，Deployment -> Compiler -> ActionScript & Flex C…...

编程日记 2023/8/1 10:52:24

opencv中轮廓相关属性

一、介绍 findContours() ：The function retrieves contours from the binary image。二、代码 void main() {Mat src imread("match00.bmp", IMREAD_GRAYSCALE);Mat mask;threshold(src, mask, 128, 255, cv::THRESH_BINARY_INV);Mat element cv::g…...

编程日记 2023/8/1 10:51:22

Leetcode 144. 二叉树的前序遍历

题目描述题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/description/ 代码实现 class Solution {List<Integer> l new ArrayList<>();public List<Integer> preorderTraversal(TreeNode root) {preoder(root);re…...

编程日记 2023/8/1 10:50:21

医学影像PACS系统源码：多功能服务器和阅片系统

PACS系统是以最新的IT技术为基础，遵循医疗卫生行业IHE/DICOM3.0和HL7标准，开发的多功能服务器和阅片系统。通过简单高性能的阅片功能，支持繁忙时的影像诊断业务，拥有保存影像的院内Web传输及离线影像等功能，同时具有备…...

编程日记 2023/8/1 10:49:18

php 生成连续递增的Excel列索引可以控制多少列

今天遇到需要生成对应的下拉，下拉的类需要PHP 输出一个数组如 A、B、C、D 到Z 列后 Excel 的列就变成 AA 、AB、 AC 依次类推查询得知 Excel 最大列数 16384 最大行数 1048576 下面演示3000列或行 <?php$idx [idx > 0];for ($i …...

编程日记 2023/8/1 10:48:17

Openstack等私有云

1 OpenStack 计算：部署管理虚拟机存储：块存储 Cinder 和对象存储 Swift网路：管理网络身份：管理用户和权限镜像：管理镜像用于快速部署新的虚拟机仪表盘：Web界面 2 RAID 如果使用的软件已经在多个硬件设备…...

编程日记 2023/8/1 10:47:14

MySQL 8.0详细安装配置教程

一. 前言 MySQL是目前最为流行的开源数据库产品，是完全网络化跨平台的关系型数据库系统。它起初是由瑞典MySQLAB公司开发，后来被Oracle公司收购，目前属于Oracle公司。因为开源，所以任何人都能从官网免费下载MySQL软件&#xff0c…...

编程日记 2023/8/1 10:46:13

pytest 入门

1，安装pytest 打开终端或命令提示符窗口，在终端中运行以下命令来安装pytest： pip install pytestpip install -i https://pypi.tuna.tsinghua.edu.cn/simple pytest 确保您的系统上已经安装了Python。您可以在终端中运行以下命令来检查Python的安装情况： pytest --version…...

编程日记 2023/8/1 10:45:12

分布式缓存数据一致性-解决方案

如果是用户维度，并发几率小（用户修改订单）。不需要考虑一致性问题，缓存数据加上过期时间，每隔一段时间出发读数据，主动更新缓存即可。（缓存过期删除数据，触发读请求主动更新&#xf…...

编程日记 2023/8/1 10:44:10

Java设计模式-享元模式

享元模式 1.享元模式含义享元模式，运用共享技术有效地支持大量细粒度的对象。其实享元模式很好理解，就是共享元数据的意思。比如一个小狗类对象，里面的属性有头，耳朵，眼睛，毛色这几个属性，…...

编程日记 2023/8/1 10:43:09

idea模块的pom.xml被划横线，不识别的解决办法

目录问题： 解决办法： 1.打开设置 2. 取消勾选 3.点击确认 4.解决问题提出： 写shi山的过程中，给模块取错名字了，改名的时候不知道点到了什么，一个模块的pom.xml变成灰色了&#xff0…...

编程日记 2023/8/1 10:42:08

ffmpeg 中 av_log 是怎样工作的?

---------------------------------------- author: hjjdebug date: 2023年 07月 27日星期四 14:56:38 CST descriptor: ffmpeg 中 av_log 是怎样工作的? ---------------------------------------- av_log 功能其实只是添加了颜色,LOG级别,及log上下文名称,没有添加时间,函…...

编程日记 2023/8/1 10:41:07

HTML+CSS+JavaScript：轮播图自动播放

一、需求轮播图如下图所示，需求是每隔一秒轮播图自动切换一次二、代码素材以下是缺失JS部分的代码，感兴趣的小伙伴可以先自己试着写一写 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /&…...

编程日记 2023/8/1 10:40:01

python 自动化数据提取之正则表达式

>>>> 前言我们在做接口自动化的时候，处理接口依赖的相关数据时，通常会使用正则表达式来进行提取相关的数据，今天在这边和大家聊聊如何在python中使用正则表达式。正则表达式，又称正规表示式、正规表示法、正规…...

编程日记 2023/8/1 10:38:59

分布式事务之本地事务

🚀 分布式事务 🚀 🌲 AI工具、AI绘图、AI专栏 🍀 🌲 如果你想学到最前沿、最火爆的技术，赶快加入吧✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆&…...

编程日记 2023/8/1 10:37:55

PyTorch 初级教程：构建你的第一个神经网络

PyTorch 是一个在研究领域广泛使用的深度学习框架，提供了大量的灵活性和效率。本文将向你介绍如何使用 PyTorch 构建你的第一个神经网络。一、安装 PyTorch 首先，我们需要安装 PyTorch。PyTorch 的安装过程很简单，你可以根据你的环境&…...

编程日记 2023/8/1 10:36:53

SpringBoot使用MyBatis Plus + 自动更新数据表

1、Mybatis Plus介绍 Mybatis，用过的都知道，这里不介绍，mybatis plus只是在mybatis原来的基础上做了些改进，增强了些功能，增强的功能主要为增加更多常用接口方法调用，减少xml内sql语句编写，也可…...

编程日记 2023/8/1 10:35:47

【设计模式】简单工厂模式

C语言实现简单的工厂模式 #include <stdio.h> #include <stdlib.h>// 图形类型枚举 typedef enum {CIRCLE,SQUARE,RECTANGLE } ShapeType;// 图形结构体 typedef struct {ShapeType type;float area; } Shape;// 创建圆形 Shape* createCircle() {Shape* circle …...

编程日记 2023/8/1 10:34:46

QT第三讲

思维导图蜡笔小新闹钟需求： 实现 widget.h #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include<QTime> //时间类 #include<QTimerEvent> //事件处理类 #include<QtTextToSpeech> //文本转语音类 #include<QMessageBo…...

编程日记 2023/8/1 10:32:44

Linux内核的I2C驱动框架详解------这应该是我目前600多篇博客中耗时最长的一篇博客

目录 1 I2C驱动整体框架图 2 I2C控制器 2.1 I2C控制器设备--I2C控制器在内核中也被看做一个设备 2.2 i2c控制器驱动程序 2.3 platform_driver结构体中的probe函数做了什么 2.3.1 疑问： i2cdev_notifier_call函数哪里来的 2.3.2 疑问：为什么有两…...

编程日记 2023/8/1 10:31:39

【点云处理教程】05-Python 中的点云分割

一、说明这是我的“点云处理”教程的第 5 篇文章。“点云处理”教程对初学者友好，我们将在其中简单地介绍从数据准备到数据分割和分类的点云处理管道。在上一教程中，我们看到了如何过滤点云以减少噪声或其密度。在本教程中，我们将应用一些聚…...

编程日记 2023/8/1 10:30:38

代码随想录算法训练营之JAVA｜第十七天| 654. 最大二叉树

今天是第17天刷leetcode，立个flag，打卡60天。算法挑战链接 654. 最大二叉树https://leetcode.cn/problems/maximum-binary-tree/description/ 第一想法错误的想法，就不说了。看完代码随想录之后的想法用递归模拟真实的过程如果我…...

编程日记 2023/8/1 10:29:37