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

蓝桥杯2024JavaB组的一道真题的解析

news 来源：原创 2025/9/8 11:13:06

文章目录

1.问题描述
2.问题描述
3.思路分析
4.代码分析

1.问题描述

这个是我很久之前写的一个题目，当时研究了这个题目好久，发布了一篇题解，后来很多人点赞，我都没有意识到这个问题的严重性，我甚至都在怀疑自己：我写的题解这么优秀吗？

临近蓝桥杯，最近也是在研究这个蓝桥杯的真题嘛，这个题目实际上就是真题，但是当时我并不知道，现在回头去看这个去年的11月份我写下来的对应的题解，也让我想了好久，才发现了这个规律，所以今天记录下来

下面的这个是大家的评论，这个方法绝对是很巧妙的，但是不容易想到，我也忘记了自己当时是怎么想到的：

2.问题描述

上面的这个图片里面已经把这个题目的问题描述的很清楚了，我觉得，实际上，下面的这个数列的结果基本上就是后面的一项等于前面的三项的和；

前面的几个数据其实就是我们的这个数的每一个数位上面的数字，例如这个197，他的每一个数位上面的数据组成了我们的下面的数列里面的前面的三个数据；

17就是前面的三个数字的求和，33就是他前面的三个数字的求和以此类推下去，发现找到了这个197，因此这个197就是一个类斐波那契数；

他需要我们求接的就是这个0-10000000里面的这个最大的斐波那契数；

3.思路分析

因为这个在去年的蓝桥杯的省赛里面是一个填空题，相较于这个编程题，其实这类题目是容易拿分的，我觉得，但是这个题目因为给定的这个数据范围比较大吗，所以这个其实如果我当时在考场上面，可能做不出来这个题目；

下面说一下我的这个思路，每一项是前面的几个项求和，这个规律很好找，但是如果要是真正的无脑进行计算，这个其实计算量是蛮大的，因此不妨看一下我下面的这个思路：

使用这个197作为例子把，实际上我们规定一个数组：

初始情况下这个数组里面的元素就是：[1,9,7];

这个时候我们计算一下前面的几个数据的求和，加入到数组里面去：[1,9,7,17];

接下来就是去掉数组里面的第一个数据，最后一个数据*2减去第一个新的数据：

1）首先去掉数组里面的第一个数据就是1,9,7,17

2）乘上二减去第一个元素就是17*2-1=33,这个元素就是我们的新的元素；

3）去掉第一个元素，更新之后的这个数组就是[9,7,17,33];

4）乘上2减去第一个新的元素：33乘上2=66，减去第一个新元素9=57，和上面的例子是一样的；

5）这个时候的数组就是9,7,17,33,57，去掉第一个元素就是7,17,33,57；

6）57*2-7==107符合上面的这个情况；

7）综上所述，大家是可以发现，这个实际上就是乘上2减去数组里面的第一个元素，这个数值添加到我们的数组里面去，然后就是去掉数组里面的第一个元素，以此类推，一直进行下去；

8）这个方法不能说非常的高明，但是比这一项等于前面的三项的数据求和的这个方法更好一些把，我觉得更容易实现一些；

4.代码分析

1）下面的这个就是我当时发布题解的时候的代码，里面是有一部分注释的，但是可能杰士德不是很清楚，因此我再次说明一下

2）首先需要关注的就是这个里面的main方法，确定这个筛选的范围，pd就是我们的自定义的方法，返回值是布尔值，如果是真的，这个时候就会被打印输出，假的的话an=0保持初始数值；

3）pd方法里面，首先是对于这个传进来的参数进行拆解，分成不同的数位上面的数据；

4）anss就是把拆解之后的每一个数位上面的数据求和，添加到我们的这个数组里面去；

5）*2-ans.get(0)就是上面的这个思路分析里面的乘上2减去这个数组里面的第一个元素，粑粑这个数据添加到我们的数组里面去

6）remove方法把我们的数组里面的第一个数据溢移除，和上面的这个思路里面的做法是一致的；

7）其实这个先添加还是先删除的这个顺序是没有影响的；

8）因为这个是一个循环吗，所以如果可以找到，就会跳出来，超过了这个i这个数值还是没有找到，说明这个数据就是不符合条件的，我们也会从这个循环里面跳出来；

import java.util.ArrayList;
import java.util.Scanner;public class Test {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);long an=0;for(int i=197;i<1e7;i++){if(pd(i)){an=i;}}System.out.println(an);}private static boolean pd(int i){ArrayList<Integer> ans = new ArrayList<>();String s=""+i;int anss=0;//转换为这个string方便获取每一个数位上面的证书for(int j=0;j<s.length();j++){//下面的这个ans就是我们的列表容器ans.add(s.charAt(j)-'0');anss=anss+s.charAt(j)-'0';}//上面的这个循环究竟是在干什么事情：下面的这个以1234为例子说明，方便理解//列表 ans 存储了整数 1234 的各个数位数字 [1, 2, 3, 4]，// 变量 anss 的值为 10，即整数 1234 各个数位数字的总和。ans.add(anss);//这个时候i的数组元素就是ans[1,2,3,4,10]while(true){//乘以2减去这个里面的第一个元素就是这个类斐波那契数列的规律，避免使用纯粹的数学方法计算anss=(anss*2)-ans.get(0);ans.remove(0);ans.add(anss);if(anss==i){return true;}else if(anss>i){return false;}}}
}

蓝桥杯2024JavaB组的一道真题的解析

文章目录 1.问题描述2.问题描述3.思路分析4.代码分析 1.问题描述这个是我很久之前写的一个题目，当时研究了这个题目好久，发布了一篇题解，后来很多人点赞，我都没有意识到这个问题的严重性，我甚至都在怀疑自己&#xf…...

编程日记 2025/9/8 11:13:06

数据库--SQL

SQL：Structured Query Language，结构化查询语言 SQL是用于管理关系型数据库并对其中的数据进行一系列操作（包括数据插入、查询、修改删除）的一种语言分类：数据定义语言DDL、数据操纵语言DML、数据控制语言DCL、事务处…...

编程日记 2025/9/8 11:10:06

SQL Server：Log Shipping 说明

目录标题 SQL Server Log Shipping与Oracle归档日志备份对比分析一、SQL Server Log Shipping的日志截断机制二、Oracle归档日志备份对比三、关键配置对比表四、最佳实践建议如何修改和查看SQL Server默认备份配置防止自动删除？一、查看现有备份配置二、修改备份配…...

编程日记 2025/9/4 15:28:58

Zephyr实时操作系统初步介绍

一、概述 Zephyr是由Linux基金会托管的开源实时操作系统（RTOS），专为资源受限的物联网设备设计。其核心特性包括模块化架构、跨平台兼容性、安全性优先以及丰富的连接协议支持。基于Apache 2.0协议，Zephyr允许商业和非商业用途的自…...

编程日记 2025/8/28 23:27:28

【大模型系列篇】大模型基建工程：基于 FastAPI 自动构建 SSE MCP 服务器 —— 进阶篇

🔥🔥🔥 上期《大模型基建工程：基于 FastAPI 自动构建 SSE MCP 服务器》中我们使用fastapi-mcp自动挂载fastapi到mcp工具，通过源码分析和实践，我们发现每次sse请求又转到了内部fastapi RESTful api接口&…...

编程日记 2025/9/8 11:10:57

深度学习deeplearn3

# Jupyter Notebook魔法命令，用于在Notebook中内联显示图表 %matplotlib inline# 导入NumPy库，用于高效的数值计算 import numpy as np# 从matplotlib_inline库导入backend_inline模块，用于设置图表显示格式 from matplotlib_inline import b…...

编程日记 2025/9/8 1:34:06

（九）图形管线

一图说明问题顶点数据->顶点着色器->细分着色器->几何着色器->光栅化->片元着色器->颜色混合创建图形管线函数放在后面位置 void MyApplication::initVulkan() { createInstance(); createSurface(); pickPhysicalDevice(); createLogicalDevice(); cre…...

编程日记 2025/9/8 11:10:57

7-3 逆序的三位数

程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式： 每个测试是一个3位的正整数。输出格式： 输出按位逆序…...

编程日记 2025/9/2 10:44:05

git从历史版本创建新分支或标签

git从某个历史版本创建标签 # 查看历史版本 git log git tag tag-v1.0 780e2a7fc714faf388ba71git从某个分支的指定历史版本中创建新分支 # 查看历史版本 git log # 从历史分支创建标签 git checkout -b new-branch 780e2a7fc714faf388ba71...

编程日记 2025/8/28 23:27:20

HTML 音频（Audio）学习笔记

一、HTML 音频概述在 HTML 中，音频可以通过多种方式播放，但要确保音频在不同浏览器和设备上都能正常播放，需要掌握一些技巧。HTML5 引入了 <audio> 元素，为音频播放提供了一种标准方法，但在 HTML4 中&#xff…...

编程日记 2025/9/2 14:50:10

五种音频器件综合对比——《器件手册--音频器件》

目录音频器件简述 1. 扬声器（Speakers） 2. 麦克风（Microphones） 3. 放大器（Amplifiers） 4. 音频接口（Audio Interfaces） 5. 音频处理器（Audio Processors&#xff09…...

编程日记 2025/9/6 22:45:29

数据结构复习（单调栈，单调队列，KMP，manacher，tire，字符串哈希）

单调栈： 介绍： 单调栈用于解决"寻找每个元素左侧/右侧第一个比它小/大的元素"类问题。栈中元素保持单调性，时间复杂度O(n)。维护一个严格递增栈。对于每个元素a[i]，不断弹出栈顶比a[i]大的元素，剩下的栈顶即…...

编程日记 2025/9/2 20:36:52

(学习总结32)Linux 基础 IO

Linux 基础 IO 一、什么是 " 文件 "二、C 文件接口打开文件写文件读文件其它介绍三、系统文件 I/O传递标志位系统接口写文件系统接口读文件部分系统调用接口介绍打开文件函数 open关闭文件函数 close写入文件函数 write读取文件函数 read 文件描述符 fdfd 0 & 1…...

编程日记 2025/9/3 10:39:18

操作系统（一）：概念及主流系统全分析

目录一.操作系统是什么二.操作系统的分类 2.1 按应用场景分类 2.2 按实时性分类 2.3 按内核架构分类 2.4 按用户与任务分类三.主流操作系统比较四.未来趋势一.操作系统是什么操作系统（Operating System, OS）是计算机系统的核心软件&#x…...

编程日记 2025/9/8 11:10:07

三、GPIO

一、GPIO简介 GPIO（General Purpose Input Output）通用输入输出口GPIO引脚电平：0V（低电平）~3.3V（高电平），部分引脚可容忍5V 容忍5V，即部分引脚输入5V的电压，…...

编程日记 2025/9/4 9:09:08

Ceph异地数据同步之-RBD异地同步复制（上）

#作者：闫乾苓文章目录前言基于快照的模式（Snapshot-based Mode）工作原理单向同步配置步骤单向同步复制测试双向同步配置步骤双向同步复制测试前言 Ceph的RBD（RADOS Block Device）支持在两个Ceph集群之间进行异步镜…...

编程日记 2025/9/2 17:53:18

fastapi完全离线环境（无外网）的访问Swagger所做特殊处理

在互联网环境中，只要启动FastAPI 服务运行在本地机器上，访问 http://localhost:8000/docs（Swagger UI）就可以访问到Swagger界面，但是在完全离线环境（无外网）下如何访问Swagger页面呢&#xff1…...

编程日记 2025/9/4 6:47:22

在网络中加入预训练的多层感知机（MLP）有什么作用？

在网络中加入预训练的多层感知机（MLP）通常是为了引入先验知识、提升特征表示能力或dropout，具体作用取决于MLP的设计和预训练任务。以下是常见的应用场景和优势： 1. 特征融合与迁移学习:预训练的MLP可以作为特征提取器&#xff0…...

编程日记 2025/9/3 19:53:54

文章题目：Temporal trends in the burden of vertebral fractures caused by falls in China and globally from 1990 to 2021: a systematic analysis of the Global Burden of Disease Study 2021 DOI：10.1186/s13690-025-01500-y 中文标题&#xff1a…...

编程日记 2025/9/5 21:11:34

机器学习的一百个概念（9）学习曲线

前言本文隶属于专栏《机器学习的一百个概念》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！ 本专栏目录结构和参考文献请见[《机器学习的一百个概念》 ima 知识库知识库广场搜索&…...

编程日记 2025/9/7 19:04:19

浅谈Tomcat数据源连接池

目录为什么需要JDBC连接池 Tomcat JDBC Pool 相关参数 1. 基本配置 2. 连接池大小控制 3. 连接验证与测试 4. 空闲连接回收 5. 连接泄漏与超时 Tomcat JDBC Pool 源码分析（tomcat 8.5.3） DataSourceFactory DataSource ConnectionPool Pool…...

编程日记 2025/9/5 3:26:56

Techub 财报解读：Circle 冲刺 IPO，但收入增长难掩利润困局

作者：Techub 财报解读撰文：Yangz，Techub News 4 月 1 日，Circle 向美国证券交易委员会（SEC）提交 S-1 文件，计划进行首次公开募股（IPO），股票代码为 CRCL&…...

编程日记 2025/9/6 10:57:55

C++中的链表操作

在C中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。C标准库（STL）中提供了std::list和std::forward_list两种链表实现，分别对应双向链表和单向链表。此外&am…...

编程日记 2025/9/3 6:11:51

Vue2 生命周期

文章目录前言🔄 Vue2 生命周期流程（8个核心钩子）📝 代码中典型用法示例一、您的描述验证二、完整生命周期代码示例三、关键阶段行为说明🔍 常见问题前言提示：以下是本篇文章正文内容，下面案…...

编程日记 2025/9/3 17:58:30

2007-2022年上市公司政府补助数据 -社科数据

上市公司政府补助数据（2007-2022年）-社科数据https://download.csdn.net/download/paofuluolijiang/90028547 https://download.csdn.net/download/paofuluolijiang/90028547 政府补助是指政府为支持企业发展，提供的资金或资源支持。对于上市…...

编程日记 2025/9/5 19:27:42

设计心得——状态机

一、状态机在设计一些与硬件交互或者游戏等开发中，经常会听到状态机（State Machines）这个字眼，而在设计模式（GoF）中，又经常听到状态模式这个概念，它们之间有什么联系和不同呢&…...

编程日记 2025/9/8 0:13:54

python match case语法

学习路线：B站普通的if判断 def if_traffic_light(color):if color red:return Stopelif color yellow:return Slow downelif color green:return Goelse:return Invalid colorprint(if_traffic_light(red)) # Output: Stop print(if_traffic_light(yellow)) …...

编程日记 2025/9/6 15:56:00

Lua中协程相关函数使用详解

目录 1. coroutine.create(f)2. coroutine.resume(co [, val1, ...])3. coroutine.yield([val1, ...])4. coroutine.status(co)5. coroutine.wrap(f)6. coroutine.running()7. coroutine.isyieldable()协程状态转换示例总结 Lua 中的协程（coroutine）提供…...

编程日记 2025/9/3 19:44:52

代码拟有感

最近的日子像被按了0.5倍速播放键。腱鞘炎让手腕转动时发出咯吱声，尾骨的钝痛让久坐变成酷刑，落枕的脖子和酸胀的手臂组成了“疼痛交响乐”——这些隐秘的、持续的身体抗议，让原本枯燥的代码练习变成了一场生理与意志的拉锯战。我盯着屏幕苦…...

编程日记 2025/9/5 12:22:35

《实战AI智能体》MCP对Agent有哪些好处

首先MCP为Agent提供了标准化的方式来接入各种工具和数据源，无论是本地运行的工具，例如通过stdio服务器，还是远程托管的服务HTTP over SSE服务， Agent都可以通过统一的接口与它们进行交互，极大扩展了第三方工具库。例如，在金融领域，Agent 可以接入股票分析的MCP工具。当…...

编程日记 2025/9/8 6:26:55

maptalks获取所有图层并把图层按照zIndex排序

maptalks获取所有图层并把图层按照zIndex排序获取所有图层通过调用 map.getLayers() 可以返回当前地图上所有的图层集合。此方法会返回一个数组形式的结果，其中包含了地图上的每一个图层层级对象。图层属性中的 ZINDEX 每种图层类型（如矢量图层、…...

编程日记 2025/9/3 13:11:50

GUI-Guider 按钮按下选项卡右移动一个，到最右边停下

extern lv_ui guider_ui; // 在文件顶部添加// 在按钮事件中使用： lv_obj_t * tabview guider_ui.screen_tabview_1; // 替换为你的实际 TabView 名称 uint16_t current lv_tabview_get_tab_act(tabview); lv_tabview_set_act(tabview, current 1, LV_ANIM_ON); …...

编程日记 2025/9/7 11:16:32

让AI再次伟大-MCP-Client开发指南

👏作者简介：大家好，我是爱吃芝士的土豆倪，24届校招生Java选手，很高兴认识大家📕系列专栏：Spring原理、JUC原理、Kafka原理、分布式技术原理、数据库技术、JVM原理、AI应用🔥如果感觉…...

编程日记 2025/9/6 21:47:18

sql工具怎么选？

为什么大多数主流工具又贵又难用？ 有没有一款免费好用的sql工具？ 像大多人朋友常用的sql工具，应该都遇到过这种情况， 用着用着收到了来自品牌方的律师函， 或者处理数据经常卡死， 再或者不支持国产数据库…...

编程日记 2025/9/3 21:11:21

video标签播放mp4格式视频只有声音没有图像的问题

video标签播放mp4格式视频只有声音没有图像的问题这是由于视频格式是hevc(H265)编码的，这种编码格式视频video播放有问题主要是由于以下两种原因导致的： 1、浏览器没有开启硬加速模式： 开启方法（以谷歌浏览器为例）&a…...

编程日记 2025/9/3 12:00:55

问题解决：glog中的LOG(INFO)与VLOG无法打印

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。本作品 (李兆龙博文, 由李兆龙创作)，由李兆龙确认，转载请注明版权。文章目录 MotivationProcess glog版本为：https://github.com/google/glog/archive/…...

编程日记 2025/9/6 3:16:35

【第2月 day16】Matplotlib 散点图与柱状图

好的！以下是针对初学者的 Matplotlib 散点图与柱状图学习内容，用简单易懂的语言和示例讲解： 一、散点图（Scatter Plot） 作用：展示两个变量之间的关系（如相关性、分布等）。 1. 核心…...

编程日记 2025/9/8 8:10:06

汽车 HMI 设计的发展趋势与设计要点

一、汽车HMI设计的发展历程与现状汽车人机交互界面（HMI）设计经历了从简单到复杂、从单一到多元的演变过程。2012年以前，汽车HMI主要依赖物理按键进行操作，交互方式较为单一。随着特斯拉Model S的推出，触控屏逐渐成为…...

编程日记 2025/9/6 12:01:57

Vue 3 中按照某个字段将数组分成多个数组

方法一：使用 reduce 方法 const originalArray [{ id: 1, category: A, name: Item 1 },{ id: 2, category: B, name: Item 2 },{ id: 3, category: A, name: Item 3 },{ id: 4, category: C, name: Item 4 },{ id: 5, category: B, name: Item 5 }, ];const grou…...

编程日记 2025/9/8 1:34:09

06-Spring 中的事件驱动机制

Spring 中的事件驱动机制（ApplicationEvent 源码解析） 本小结主要总结Spring的事件，如果对于观察者模式比较熟悉的话，理解这个应该不难。这块涉及的面试题相对简单，主要还是以日常使用为主。另外在Spring的源码中也运…...

编程日记 2025/9/1 9:49:04

Python学习笔记（8）关于列表内置函数和多维列表

列表访问计数索引直接访问 index()#获得首次出现指定元素的索引 index(value,[start,[end]] #控制搜索索引范围 counr()#获得指定元素在列表中出现的次数 len()#返回列表长度成员资格判断 incount()返回0，代表不存在列表切片 slice[起始偏移量 start:终止…...

编程日记 2025/8/28 22:22:58

【算法学习计划】回溯 -- 递归

目录 leetcode 面试题08.06.汉诺塔问题 leetcode 21.合并两个有序链表 leetcode 206.反转链表 leetcode 24.两两交换链表中的节点 leetcode 50. Pow(x, n) 本篇文章将是我们回溯专题的第一篇文章，在这里我先浅浅讲一下什么是回溯其实就是递归，只不…...

编程日记 2025/9/8 0:50:17

Unity中 JobSystem使用整理

Unity 的JobSystem允许创建多线程代码，以便应用程序可以使用所有可用的 CPU 内核来执行代码，这提供了更高的性能，因为您的应用程序可以更高效地使用运行它的所有 CPU 内核的容量，而不是在一个 CPU 内核上运行所有代码。可以单独使…...

编程日记 2025/9/5 6:15:33

【从零实现Json-Rpc框架】- 项目实现 - 服务端主题实现及整体封装

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/9/6 18:53:04

JavaScript基础-移动端常用开发框架

随着移动互联网的发展，越来越多的应用和服务需要支持移动设备。为了提高开发效率和用户体验，开发者们依赖于一些成熟的JavaScript框架来构建响应迅速、功能丰富的移动Web应用。本文将介绍几款广泛使用的移动端开发框架，并通过具体的示例展示它…...

编程日记 2025/9/6 18:57:38

Tree - Shaking

Vue 3 的 Tree - Shaking 技术详解 Tree - Shaking 是一种在打包时移除未使用代码的优化技术，在 Vue 3 中，Tree - Shaking 发挥了重要作用，有效减少了打包后的代码体积，提高了应用的加载性能。以下是对 Vue 3 中 Tree - Shaking …...

编程日记 2025/9/7 19:35:22

VSCode历史版本的下载安装

VSCode历史版本的下载安装文章目录 VSCode历史版本的下载安装VSCode安装下载历史版本地址查询VSCode历史版本的 commit id 安装参考资料 VSCode安装 Windows版本：Windows10VSCode版本：VScode1.65.0（64位User版本）本文编写时间&a…...

编程日记 2025/9/2 11:13:36

Websoft9分享：在数字化转型中选择开源软件可能遇到的难题

引言：中小企业数字化转型的必由之路全球94.57%的企业已采用开源软件（数据来源：OpenLogic 2024报告)，开源生态估值达8.8万亿美元。中小企业通过开源软件构建EPR系统、企业官网、数据分析平台等，可节省80%软件采购成本。…...

编程日记 2025/9/7 17:40:28

【无人机】无人机PX4飞控系统高级软件架构

目录 1、概述（图解） 一、数据存储层（Storage） 二、外部通信层（External Connectivity） 三、核心通信枢纽（Message Bus） 四、硬件驱动层（Drivers） 五、飞…...

编程日记 2025/9/1 18:56:40

新版本Xmind结合DeepSeek快速生成美丽的思维导图

前言我的上一篇博客（https://quickrubber.blog.csdn.net/article/details/146518898）中讲到采用Python编程可以实现和Xmind的互动，并让DeepSeek来生成相应的代码从而实现对内容的任意修改。但是，那篇博客中提到的Xmind有版本的限…...

编程日记 2025/8/29 3:34:17

文章目录

1.问题描述

2.问题描述

3.思路分析

4.代码分析

相关文章：