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

蓝桥杯真题——砍竹子（C语言）

news 来源：原创 2025/5/15 17:10:02

问题描述

这天, 小明在砍竹子, 他面前有 n 棵竹子排成一排, 一开始第 ii 棵竹子的高度为 $h_{i}$ .他觉得一棵一棵砍太慢了, 决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用, 假设这一段竹子的高度为 H, 那么用一次魔法可以,把这一段竹子的高度都变为 $[\sqrt{[\frac{H}{2}]+1}]$ , 其中 [x]表示对 x 向下取整。小明想知道他最少使用多少次魔法可让所有的竹子的高度都变为 1 。

输入格式

第一行为一个正整数 n, 表示竹子的棵数。

第二行共 n 个空格分开的正整数 $h_{i}$ , 表示每棵竹子的高度。

输出格式

一个整数表示答案。

样例输入

6

2 1 4 2 6 7

样例输出

5

样例解释

其中一种方案：

214267

→214262

→214222

→211222

→111222

→111111

共需要 5 步完成

评测数据规模

对于20%的数据，保证n<1000， $h_{i}$ < $10^6$ 。

对于100%的数据，保证n≤2 x $10^5$ ， $h_{i}$ < $10^18$

运行限制

语言	最大运行时间	最大运行内存
C	2s	256M

解法代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>// 定义一个二维数组来存储每个数的中间结果
// 假设每个数最多经过7次操作就能降到1，所以第二维的大小设为8（索引从0到7）
long long h[200001][8];// 计算给定数n经过一次操作后的结果
long long sum(long long n) 
{// 取当前数的一半（向下取整后加1），然后开平方根（也向下取整）return (long long)sqrtl((long double)(n / 2 + 1));
}int main(int argc, char *argv[]) 
{long long n, i, j, res = 0, k;// 读取数的数量scanf("%lld", &n);// 对每个数进行处理for (i = 0; i < n; i++) {// 读取当前数scanf("%lld", &h[i][0]);// 计算当前数的所有中间值，直到该值变为1for (j = 1; h[i][j - 1] > 1; j++) {h[i][j] = sum(h[i][j - 1]);// 累加每个数所需的操作次数res++;}}// 检查相邻两个数的所有中间值，如果找到相同的中间值，则减去一次操作for (i = 0; i < n - 1; i++) {for (j = 0; h[i][j] != 1; j++){for (k = 0; h[i + 1][k] != 1; k++) {// 如果找到相同的中间值if (h[i][j] == h[i + 1][k]) {// 减去一次操作res--;// 跳出内层循环，因为已经找到了一个匹配项break;}}}}// 打印出最终的结果printf("%lld", res);return 0;
}

答案验证

蓝桥杯真题——砍竹子（C语言）

问题描述这天, 小明在砍竹子, 他面前有 n 棵竹子排成一排, 一开始第 ii 棵竹子的高度为 .他觉得一棵一棵砍太慢了, 决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用, 假设这一段竹子的高度为 H, 那么用一次魔法可以,把这一段竹子的高度都变为, 其中 [x]表…...

编程日记 2025/5/15 17:10:02

技术栈4：Docker入门 Linux入门指令

目录 1.Linux系统目录结构 2.处理目录的常用命令 3.Docker概述 4.Docker历史 5.Docker基本组成 6.Docker底层原理 7.Docker修改镜像源 8.Docker基本命令在学习docker之前我们先要熟悉Linux系统，推荐阅读：Linux笔记（狂神说&#xff0…...

编程日记 2025/5/12 0:47:25

项目开发之Docker

文章目录基础核心概念常用命令实操1 windows11 docker mysql2 docker部署 xxljob3 container间调用异常问题4 部署mysql数据库5 docker desktop unexpected wsl error 基础核心概念其中的三个核心概念：dockerfile image/镜像 container/容器 image&#xff1a…...

编程日记 2025/5/6 17:08:39

状态模式的理解和实践

在软件开发中，我们经常遇到需要根据对象的不同状态执行不同行为的情况。如果直接将这些状态判断和行为逻辑写在同一个类中，会导致该类变得臃肿且难以维护。为了解决这个问题，状态模式（State Pattern）应运而生。状态模式…...

编程日记 2025/5/15 17:04:39

正点原子imx6ull配置MQTT客户端上传数据到Ubuntu MQTT服务器

目录使用QT自带的MQTT模块部署客户端创建一个class专门用于MQTT客户端通讯使用QT在ui界面上生成按钮在Windows上订阅相应主题测试在imx6ull上订阅Windows发布的消息在上一篇中介绍了在Ubuntu22.04的Docker中部署MQTT服务器，然后在window上测试订阅和发布&#xff…...

编程日记 2025/5/14 17:27:46

【联表查询】.NET开源 ORM 框架 SqlSugar 系列

.NET开源 ORM 框架 SqlSugar 系列【开篇】.NET开源 ORM 框架 SqlSugar 系列【入门必看】.NET开源 ORM 框架 SqlSugar 系列【实体配置】.NET开源 ORM 框架 SqlSugar 系列【Db First】.NET开源 ORM 框架 SqlSugar 系列【Code First】.NET开源 ORM 框架 SqlSugar 系列【数据事务…...

编程日记 2025/5/11 20:33:22

CAN接口设计

CAN总线的拓扑结构 CAN总线的拓扑结构有点像485总线，都是差分的传输方式，总线上都可以支持多个设备，端接匹配电阻都是120Ω。 485和CAN通信方面最大的区别：网络特性。485是一主多从的通讯方式，CAN是多主通讯，多个设备都可以做主机。那多个设备都相要控制总线呢？…...

编程日记 2025/5/14 11:24:58

基于遗传优化SVM的电机参数预测matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 4.1 数据收集与预处理 4.2模型构建与训练 5.算法完整程序工程 1.算法运行效果图预览 (完整程序运行后无水印) 输入：电机结构参数x1 x2 x3 x4 x5(分别是铁心高度铁心厚度绕组…...

编程日记 2025/5/5 4:47:30

C++设计模式之代理模式

动机在面向对象系统中，有些对象由于某种原因（比如对象创建的开销很大，或者某些操作需要安全控制，或者需要进程外的访问等），直接访问会给使用者、或者系统结构带来很多麻烦。如何在不失去透明操作对象的…...

编程日记 2025/5/15 9:40:24

多线程JUC 第2季控制线程的执行顺序，依次，交替，同时

一场景1 交替执行 1.1 方案1使用completablefuture public class TestA {public static void main(String[] args) {for(int k0;k<10;k) {CompletableFuture<Void> t1 CompletableFuture.runAsync(() -> {System.out.println("A: >" Thread.curr…...

编程日记 2025/5/11 4:20:24

数据分析（一）：掌握STDF 掌握金钥匙-码农切入半导体的捷径

中国的半导体行业必然崛起！看清这个大势，就会有很多机会。今天，我们一起来了解一下半导体行业的一朵金花：STDF。实际上这只是一种文件格式，但是当你熟练掌握解析这种文件的时候，你就已经打开在这个基础…...

编程日记 2025/5/14 23:41:33

NPM镜像详解

NPM镜像详解什么是NPM镜像 NPM镜像（NPM Mirror）是一个完整的NPM包的副本服务器。由于npm的官方registry服务器部署在国外，国内访问可能会比较慢，因此使用镜像可以加快包的下载速度。常用的NPM镜像源 npm官方镜像 https://reg…...

编程日记 2025/5/15 12:48:38

【springboot】多数据源实现

文章目录 1. 引言：多数据源的必要性和应用场景**为什么需要多数据源？****应用场景** 2. Spring Boot中的数据源配置2.1 默认数据源配置简介2.2 如何在Spring Boot中配置多个数据源 3. 整合MyBatis与多数据源**配置MyBatis使用多数据源****Mapper接口的数…...

编程日记 2025/5/12 22:07:00

Zephyr 入门-设备树与设备驱动模型

学习链接：https://www.bilibili.com/video/BV1L94y1F7qS/?spm_id_from333.337.search-card.all.click&vd_source031c58084cf824f3b16987292f60ed3c 讲解清晰，逻辑清楚。 1. 设备树概述（语法，如何配置硬件，c代码如…...

编程日记 2025/5/1 12:19:27

css实现圆周运动效果

在CSS中可以通过 keyframes 动画和 transform 属性实现元素的圆周运动。以下是一个示例代码： 示例代码 <!DOCTYPE html> <html lang"en"> <head> <meta charset"UTF-8"> <meta name"viewport" content…...

编程日记 2025/5/12 7:31:34

乐鑫科技嵌入式面试题及参考答案（3万字长文）

嵌入式开发为什么用 C 语言，而不用 C++ 语言？在嵌入式开发中，C 语言被广泛使用而 C++ 相对少用有以下一些原因。首先，C 语言具有更高的效率。嵌入式系统通常资源受限，包括处理器速度、内存容量等。C 语言的代码生成效率高，能够生成紧凑的机器码，占用较少的内存空间和处…...

编程日记 2025/5/15 11:30:13

这就是IoC容器

IoC（Inversion of Control，控制反转），也叫依赖注入（Dependency Injection），是一种决定容器如何装配组件的模式。使用 Spring 来实现 IoC，意味着将设计好的对象交给 Spring 容器控制，而不是直接在对象内部控制。控制反转不能很好地描述这个模式，依赖注入却能更好地描述…...

编程日记 2025/5/12 15:43:14

KVM OVS双网卡配置trunk模式

一、宿主机配置 1. 确保必要的软件包已安装确保宿主机上已安装 Open vSwitch 和 VLAN 工具。如果尚未安装，可以使用以下命令进行安装： yum install openvswitch-switch vlan 2. 配置现有 OVS 桥接 br0 假设已有一个 OVS 桥接接口 br0，并…...

编程日记 2025/5/15 7:13:50

氢能源车和电动车，谁将成为未来？

很多人都觉得氢能源是未来的终极绿色能源，因为氢气燃烧后只产生水，听起来是不是很环保？但这只是从化学能的角度来看。实际上，氢能源汽车还有很多问题需要解决。氢气的制作成本高得吓人目前，制作氢气最理想的方法是电…...

编程日记 2025/5/10 13:47:18

CTF-PWN: WEB_and_PWN [第一届“吾杯”网络安全技能大赛 Calculator] 赛后学习(不会)

附件 calculate.html <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><!-- 设置响应式视图，确保页面在不同设备上自适应显示 --&…...

编程日记 2025/5/10 15:38:14

解决Jupyter Notebook无法转化为Pdf的问题（基于Typora非常实用）

笔者在完成各项作业和做笔记时，经常用到jupyter notebook；其因为可以同时运行python并提供格式化的数字公式的输入方式，得到了广大用户的喜爱。当我们想要将.ipynb文件导出为pdf时，有两种常用方法。 1.Ctrlp 2.通过File ->…...

编程日记 2025/5/12 17:20:28

矩阵转置 ‌‍‎‏

矩阵转置 C语言代码C 语言代码Java语言代码Python语言代码 💐The Begin💐点点关注，收藏不迷路💐 输入一个n行m列的矩阵A，输出它的转置 A T A^T AT。输入第一行包含两个整数n和m，表示矩阵A的行数和列数。…...

编程日记 2025/5/11 0:56:05

【阅读笔记】Three ways ChatGPT helps me in my academic writing

Three ways ChatGPT helps me in my academic writing 论文地址关于GPT进行润色的文章，摘取了里面的提示词做个记录。 1. Polishing academic writing（学术润色） 模板：I’m writing a paper on [topic] for a leading [discip…...

编程日记 2025/5/12 8:01:38

python学习笔记15 python中的类

上一篇我们介绍了python中的库 ，学习了一些常见的内置库。详细内容可点击–>python学习笔记14 python中的库，常见的内置库（random、hashlib、json、时间、os） 这一篇我们来看一下python中的类创建一个类 class 类的名称():de…...

编程日记 2025/5/9 17:19:16

3D数字化革新，探索博物馆的正确打开新方式！

3D数字化的发展，让博物馆也焕发新机，比如江苏省的“云上博物”，汇聚江苏全省博物馆展陈资源，采取线上展示和线下体验两种方式进行呈现的数字展览项目。在线上，用户可以通过H5或小程序进入“云上博物”数字展览空间&…...

编程日记 2025/5/13 11:39:03

金融数学在股市交易中的具体应用

### 1. 风险管理 - **VaR（在险价值）**: VaR是衡量投资组合潜在损失的指标。例如，如果一个投资组合的VaR为100万元，置信水平为95%，这意味着在未来的一个交易日内，有95%的可能性该投资组合的损失不会超过100…...

编程日记 2025/5/13 10:36:05

Springboot注解

什么是Spring Boot 注解 Spring Boot 注解是 Spring Boot 框架中的核心部分，它们用于简化配置和执行特定的编程任务。这些注解通常分为几个类别，包括用于 MVC 层的类注解、依赖注入注解、Web 开发常用注解、Spring Boot 常用注解、面向切面编程&#xf…...

编程日记 2025/5/15 12:24:07

CSS3 布局样式及其应用

深入探讨 CSS3 布局样式及其应用引言在现代网页设计中，CSS（层叠样式表）不仅是设计视觉样式的工具，也是布局的核心技术。CSS3引入了新的布局模型，其中Flexbox与Grid布局在满足复杂布局需求方面表现尤为出色。本文将…...

编程日记 2025/5/12 8:57:43

工业机器视觉-基于深度学习的水表表盘读数识别

字轮数字识别、指针读数识别（角度换算）、根据指针角度进行读数修正、根据最高位指针(x0.1)读数对字轮数字进行修正、得到最终读数。基于深度学习的目标检测技术和OpenCV图像处理技术，可识别所有类型的表盘机械读数。...

编程日记 2025/5/12 1:33:38

kafka admin client 如何计算kafka发送速度

文章目录方法 1：使用 AdminClient 获取消息数量示例代码：计算 Kafka 生产速度代码解释：解释：结果示例：方法 2：使用 Kafka JMX 监控JMX 指标： 总结： 要使用 Kafka Admin Client 来计…...

编程日记 2025/5/10 11:41:27

Ubuntu20.04 配置虚拟显示器和切回物理显示器

1、安装软件，用中软安装虚拟显示器软件 sudo apt-get install xserver-xorg-core-hwe-18.04 sudo apt-get install xserver-xorg-video-dummy2、添加配置文件进入 /usr/share/X11/xorg.conf.d/ 文件夹下创建xorg.conf文件 # 创建xorg.conf文件 touch xorg.conf …...

编程日记 2025/5/12 23:40:13

【解决pycharm下site-packages文件标记为红色的问题】

怎么解决pycharm下site-packages文件标记为红色的问题这是一个pycharm无法识别本地site-packages问题答案解释器设置路径如下： 这是一个pycharm无法识别本地site-packages问题最近正在搭建一个python3requestsunittestHTMLTestRunner接口测试框架，发现…...

编程日记 2025/5/6 3:58:06

力扣-图论-2【算法学习day.52】

前言 ###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非…...

编程日记 2025/5/9 17:52:26

项目-02-数学学院后台项目开发过程中的问题总结

目录一、后台（pc端，vue2）1. dialog对话框被黑色蒙层盖住2. 将前端表格导出为word文档3. 在线查看、下载 .docx、.doc、.pdf文档一、后台（pc端，vue2） 1. dialog对话框被黑色蒙层盖住问题： d…...

编程日记 2025/5/9 10:15:08

数据结构-排序

目录一、冒泡排序二、选择排序三、插入排序四、希尔排序五、堆排六、快速排序 1、hoare： 2、挖坑法： 3、前后指针法： 4、快排非递归七、归并排序 1、递归写法： 2、非递归写法： 八、计数排序九、排…...

编程日记 2025/5/9 14:01:17

神经网络中常见的激活函数Sigmoid、Tanh和ReLU

激活函数在神经网络中起着至关重要的作用，它们决定了神经元的输出是否应该被激活以及如何非线性地转换输入信号。不同的激活函数适用于不同的场景，选择合适的激活函数可以显著影响模型的性能和训练效率。以下是三种常见的激活函数：Sigmoid、T…...

编程日记 2025/5/15 12:24:20

[报错] Error: PostCSS plugin autoprefixer requires PostCSS 8 问题解决办法

报错：Error: PostCSS plugin autoprefixer requires PostCSS 8 原因：autoprefixer版本过高解决方案： 降低autoprefixer版本执行：npm i postcss-loader autoprefixer8.0.0 参考： Error: PostCSS plugin autoprefix…...

编程日记 2025/4/23 16:37:35

多线程---创建及方法

*线程创建的方式： 1.继承Thread类，重写run方法。 2.实现Runnable接口，重写run方法。实际这两个run方法都重写的是Runnable中的run方法简化方法： 1.匿名内部类创建Thread 子类对象 Thread thread new Thread(){Overridepub…...

编程日记 2025/5/15 9:53:19

C++设计模式之单例模式

动机在软件系统中，经常有一些特殊的类，必须保证它们在系统中只存在一个实例，才能确保它们的逻辑正确性，以及良好的效率。如何绕过常规的构造器，提供一种机制来保证一个类只有一个实例？ 这应该是类设计…...

编程日记 2025/5/13 23:05:55

给你一个整数n, 判断它是否是素数。注意1不是素数。:JAVA

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给你一个整数n, 判断它是否是素数。注意1不是素数。输入描述: 第一行输入一个整数T,表示需要判断的数的个数接下来T行每行一个整数n,表示需要判断的数。1<n<1e5,1<T<…...

编程日记 2025/5/11 14:05:17

Java项目实战II基于微信小程序的电子竞技信息交流平台的设计与实现（开发文档+数据库+源码）

目录一、前言二、技术介绍三、系统实现四、核心代码五、源码获取全栈码农以及毕业设计实战开发，CSDN平台Java领域新星创作者，专注于大学生项目实战开发、讲解和毕业答疑辅导。获取源码联系方式请查看文末一、前言随着互联网技术的飞速发展…...

编程日记 2025/5/12 13:39:11

temu登录接口逆向分析（含Py纯算）

文章目录 1. 写在前面2. 接口分析3. 算法还原【🏠作者主页】：吴秋霖【💼作者介绍】：擅长爬虫与JS加密逆向分析！Python领域优质创作者、CSDN博客专家、阿里云博客专家、华为云享专家。一路走来长期坚守并致力于Python…...

编程日记 2025/5/12 19:07:46

Java ArrayList 详解

Java ArrayList 详解 ArrayList 是 Java 集合框架（Collection Framework）中最常用的类之一，是一种基于动态数组的数据结构，属于 List 接口的实现类。它允许存储重复的元素，有序，支持随机访问，且…...

编程日记 2025/5/15 14:23:50

CTF之密码学（仓颉编码）

一、仓颉码（用于建立中文索引） 定义与目标： 仓颉码是为了建立中文的索引观念而设计的一种编码方式。其主要目标是方便对中文资料或程式进行索引功能的处理。工作原理： 仓颉码的索引以ASCII的字符码为基准，但在内部会转…...

编程日记 2025/5/15 15:10:48

OpenCV的圆形检测‌HoughCircles

HoughCircles 函数是 OpenCV 库中用于在灰度图像中检测圆的函数，它基于霍夫变换（Hough Transform）的一种变体——梯度霍夫变换（HOUGH_GRADIENT）函数原型如下： void HoughCircles( InputArray image, OutputArray circles,int method, double dp, double minDist,double …...

编程日记 2025/5/14 13:51:18

Latex 英文双栏排版时，摘要和引言之间的距离

目标：解决这个间隔打开“cas-common.sty" 搜索“\NewDocumentCommand \dashrule" 本来是两个 m m 变成 m m m然后是增加下面这个代码，其他地方不动 \skip_vertical:n {#4} 搜索”MaketitleBox“和“LongMaketitleBox ” 本来的代码应该…...

编程日记 2025/5/12 10:51:00

AD学习笔记·空白工程的创建

编写不易，禁止搬运，仅供学习，感谢理解序言本文参考B站，凡亿教育，连接放在最后。创建工程文件在使用AD这个软件的电路板设计中，有很多的地方跟嘉立创eda还是有不一样的地方，其中一个地方就…...

编程日记 2025/5/8 22:41:31

非球面加工领域的佼佼者：倚光科技

在光学领域，非球面加工技术宛如一颗璀璨的明珠，以其独特的优势和广泛的应用，引领着光学元件制造的新潮流。非球面透镜，其表面曲率半径从中心到边缘是变化的，这使得它在光学系统中具有诸多显著优势。首先，…...

编程日记 2025/5/11 18:06:23

Git分布式版本控制工具 Git基本概念、Git工作流程、Git常用命令、Git远程仓库、IDEA操作Git

目录 1.Git基本概念 1.1 概述 1.1.1 开发中的实际场景 1.1.2 版本控制器的方式 1.1.2.1 集中式版本控制工具(SVN) 1.1.2.2 分布式版本控制工具(Git) 2.概述git工作流程 3.Git常用命令 3.1 Git环境配置 3.1.1 下载与安装 3.1.2 基本配置 3.1.3 为常用指令配置别名&…...

编程日记 2025/5/12 15:42:21

Spring 容器管理 Bean

Bean是什么 Bean 是指 Java 中的可重用软件组件，容器会根据提供的元数据来创建和管理这些 Bean，也包括它们之间的依赖关系。Spring 容器对 Bean 并没有太多的要求，无须实现特定接口或依赖特定库，只要是最普通的 Java 对象即可，这类对象也被称为 POJO（Plain Old Java Obj…...

编程日记 2025/5/13 9:08:11