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

day35—蓝桥杯2024年第16届校赛模拟第二期-T4（最小花费）

news 来源：原创 2025/7/14 23:31:37

【问题描述】

小蓝有一个整数，初始值为 1 ，他可以花费一些代价对这个整数进行变换。
小蓝可以花费 1 的代价将整数增加 1 。
小蓝可以花费 3 的代价将整数增加一个值，这个值是整数的数位中最大的那个（1 到 9）。
小蓝可以花费 10 的代价将整数变为原来的 2 倍。
例如，如果整数为 16，花费 3 将整数变为 22 。
又如，如果整数为 22，花费 1 将整数变为 23 。
又如，如果整数为 23，花费 10 将整数变为 46 。
请问，如果要将整数从初始值 1 变为 2024，请问最少需要多少代价？

【答案提交】

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

#include <iostream>
#include <algorithm>
#include <cstring>using namespace std;int max_digit(int n)
{int res=0;while(n){res=max(res,n%10);n/=10;}return res;
}//分离数位，返回最大值
int dp[5000];
int main()
{//dp[n]：花费// n：变化的值memset(dp,0x3f,sizeof dp);dp[1]=0;//初始条件：dp=maxfor(int i=1;i<=2050;i++){//反复遍历更新，取各自最小值即为最小花费//逻辑命题dp[i+1]=min(dp[i+1],dp[i]+1);// dp：0 1 2 3 ... //  n：1 2 3 4 ...//花费 1：累加即可//确定为：dp[2]=1dp[i+max_digit(i)]=min(dp[i+max_digit(i)],dp[i]+3);// dp：0 	3/1  6/3 ... //  n：1 	2    4 ...//确定为：dp[2]=1（更新）dp[2*i]=min(dp[2*i],dp[i]+10);//花费 10：//0 	10/1/3     ...//1 	  2        4   8 16//确定为：dp[2]=1（更新）}for(int i=0;i<2025;i++) cout<<dp[i]<<" ";//调试打印代码cout<<endl<<dp[2024]<<endl;return 0;
}

相关文章：

day35—蓝桥杯2024年第16届校赛模拟第二期-T4（最小花费）

【问题描述】 小蓝有一个整数&#xff0c;初始值为 1 &#xff0c;他可以花费一些代价对这个整数进行变换。 小蓝可以花费 1 的代价将整数增加 1 。 小蓝可以花费 3 的代价将整数增加一个值&#xff0c;这个值是整数的数位中最大的那个&#xff08;1 到 9&#xff09;。 小蓝可…...

编程日记 2025/7/14 23:31:37

Java 中 List 接口的学习笔记

1. 什么是 List&#xff1f; 在 Java 中&#xff0c;List 是一个接口&#xff0c;属于 Java Collections Framework。它表示一个有序的集合&#xff0c;可以包含重复元素。List 接口允许通过索引访问元素&#xff0c;提供了多种实现方式&#xff0c;如 ArrayList 和 LinkedLis…...

编程日记 2025/7/14 23:20:11

朗新科技集团如何用云消息队列 RocketMQ 版“快、准、狠”破解业务难题？

作者&#xff1a;邹星宇、刘尧 朗新科技集团&#xff1a;让数字化的世界更美好 朗新科技集团股份有限公司是领先的能源科技企业&#xff0c;长期深耕电力能源领域&#xff0c;通过新一代数字化、人工智能、物联网、电力电子技术等新质生产力&#xff0c;服务城市、产业、生活中…...

编程日记 2025/7/14 23:28:16

hive hms和hs2的sql执行日志分析

HMS日志&#xff1a; 2024-12-02 15:39:20,811 INFO org.apache.hadoop.hive.metastore.HiveMetaStore: [pool-8-thread-114]: 114: source:10.11.17.999 get_all_databases 2024-12-02 15:39:20,812 INFO org.apache.hadoop.hive.metastore.HiveMetaStore.audit: [pool-8-thre…...

编程日记 2025/7/12 12:07:30

Mybatis-plus 多租户插件

前言 本篇主要分析Mybatis-plus 多租户插件&#xff0c;然后根据多租户插件在延伸到其他场景 案例 Mybatis-plus官网对多租户插件已有详细讲解&#xff0c;这里就不在附上使用案例。 源码分析 MybatisPlus官方是由TenantLineInnerInterceptor这个拦截器进行多租户功能处理…...

编程日记 2025/7/14 23:19:19

浅谈新能源汽车感应钥匙一键启动的步骤和特点

随着汽车智能化技术的发展&#xff0c;无钥匙启动系统还可以与其他智能系统进行集成&#xff0c;如智能车载系统、远程控制系统等。这使得车主可以通过智能手机等智能设备远程控制车辆的启动、解锁、上锁等操作&#xff0c;进一步提升了使用的便捷性和智能化水平‌。新能源汽车…...

编程日记 2025/7/9 5:07:04

012 路由信息协议RIP

路由信息协议RIP 作为度量(Metric)来衡量到达目的网络的距离 RIP是一种基于距离矢量D-V(Distance-Vector)算法的协议&#xff0c;它使用跳数(Hop Count)作为度量(Metric)来衡量到达目的网络的距离。 默认情况下&#xff0c;路由器到与它直接相连网络的跳数为0&#xff0c;因此…...

编程日记 2025/7/14 14:54:36

008.精读《Apache Paimon Docs - Table w/o PK》

文章目录 1. 引言2. 基本概念2.1 定义2.2 使用场景 3. 流式处理3.1 自动小文件合并3.2 流式查询 4. 数据更新4.1 查询4.2 更新4.3 分桶附加表 5 总结 1. 引言 通过本文&#xff0c;上篇我们了解了Apache Paimon 主键表&#xff0c;本期我们将继续学习附加表&#xff08;Append…...

编程日记 2025/7/14 23:30:42

在 Windows WSL 上部署 Ollama 和大语言模型：从镜像冗余问题看 Docker 最佳实践20241208

&#x1f6e0;️ 在 Windows WSL 上部署 Ollama 和大语言模型&#xff1a;从镜像冗余问题看 Docker 最佳实践 ⭐ 引言 随着大语言模型&#xff08;LLM&#xff09;和人工智能技术的迅猛发展&#xff0c;开发者们越来越多地尝试在本地环境中部署模型进行实验。 但部署过程中常…...

编程日记 2025/7/12 9:13:45

微信小程序uni-app+vue3实现局部上下拉刷新和scroll-view动态高度计算

微信小程序uni-appvue3实现局部上下拉刷新和scroll-view动态高度计算 前言 在uni-appvue3项目开发中,经常需要实现列表的局部上下拉刷新功能。由于网上相关教程较少且比较零散,本文将详细介绍如何使用scroll-view组件实现这一功能,包括动态高度计算、下拉刷新、上拉加载等完整…...

编程日记 2025/7/13 20:47:21

网络原理——HTTPS

一、什么是HTTPS 1.1 HTTPS的概念 HTTPS 也是⼀个应用层协议. 是在 HTTP 协议的基础上引入了一个加密层&#xff08;即HTTP SSL/TLS&#xff0c;SSL、TLS也是一个应用层协议&#xff0c;专门负责加密&#xff09; HTTP 协议内容都是按照文本的方式明文传输的. 这就导致在传输…...

编程日记 2025/7/12 13:37:39

数据结构之四：堆和二叉树

堆的实现:SData/Heap/heap.c Hera_Yc/bit_C_学习 - 码云 - 开源中国 树 树的概念 树&#xff1a;是一个非线性数据结构&#xff0c;它是由n&#xff08;n>0&#xff09;个有限结点组成一个具有层次关系的集合。 把它叫做树是因为它看起来像一棵倒挂的树&#xff0c;也就…...

编程日记 2025/7/14 23:22:15

语音识别flask接口开发

要开发一个flask语音识别接口&#xff0c;首先要解决语音文件在网络中的传输问题&#xff0c;然后选识别算法进行识别 文章目录 1、以二进制文件流方式上次语音2、网页端长连接流式上传语音文件3、语音识别接口 1、以二进制文件流方式上次语音 python服务端代码&#xff0c;以…...

编程日记 2025/7/14 7:31:12

MISRA C2012学习笔记(10)-Rules 8.15

文章目录 8.15 控制流(Control flow)Rule 15.1 不应使用 goto 语句Rule 15.2 goto 语句仅允许跳到在同一函数中声明的稍后位置的标签Rule 15.3 goto 语句引用的标签必须在 goto 语句所在代码块或包含该代码块的上级代码块中声明Rule 15.4 最多只能有一个用于终止循环语句的 bre…...

编程日记 2025/6/28 19:29:54

《深入浅出HTTPS》读书笔记（16）：消息验证码算法分类

MAC算法有两种形式&#xff0c;分别是CBC-MAC算法和HMAC算法。 CBC-MAC算法从块密码算法的CBC分组模式演变而来&#xff0c;简单地说就是最后一个密文分组的值就是MAC值。 HMAC&#xff08;Hash-based Message Authentication Code&#xff09;算法使用Hash算法作为加密基元&am…...

编程日记 2025/7/7 17:18:39

DAY168内网对抗-基石框架篇单域架构域内应用控制成员组成用户策略信息收集环境搭建

知识点&#xff1a; 1、基石框架篇-单域架构-权限控制-用户和网络 2、基石框架篇-单域架构-环境搭建-准备和加入 3、基石框架篇-单域架构-信息收集-手工和工具 1、工作组(局域网) 将不同的计算机按照功能分别列入不同的工作组。想要访问某个部门的资源&#xff0c;只要在“…...

编程日记 2025/7/12 11:47:46

如何实现 3D GPR的仿真模拟

通过ai问题生成得到的。 1 模型文件-MATLAB 在gprmax中模拟3D GPR工作&#xff0c;可以通过编写一个MATLAB脚本来创建几何文件&#xff0c;并使用gprmax的输入文件&#xff08;in文件&#xff09;来设置模拟参数。以下是一个简单的例子程序&#xff0c;展示了如何创建一个3D …...

编程日记 2025/7/14 11:23:45

k8s 之 Deployment

&#xff08;1&#xff09;Deployment 作用是确保 Pod 副本数量&#xff0c;能够保证 Pod 数量与期望值一样&#xff0c;会有自恢复功能。简洁地说&#xff1a;具有 水平扩展 / 收缩 功能。 可能好奇的是在 kubernetes 中是谁在执行这些控制器的&#xff0c;它就是 kube-contr…...

编程日记 2025/7/9 8:23:25

现代C++ 6 声明

文章目录 C 中的冲突声明规则1. **对应声明&#xff08;Corresponding Declarations&#xff09;**2. **对应函数重载&#xff08;Corresponding Function Overloads&#xff09;**3. **对应函数模板重载&#xff08;Corresponding Function Template Overloads&#xff09;**4…...

编程日记 2025/7/13 18:10:12

Spark区分应用程序 Application、作业Job、阶段Stage、任务Task

目录 一、Spark核心概念 1、应用程序Application 2、作业Job 3、阶段Stage 4、任务Task 二、示例 一、Spark核心概念 在Apache Spark中&#xff0c;有几个核心概念用于描述应用程序的执行流程和组件&#xff0c;包括应用程序 Application、作业Job、阶段Stage、任务Task…...

编程日记 2025/7/14 1:34:10

【WebRTC】Android SDK使用教学

文章目录 前言PeerConnectionFactoryPeerConnection 前言 最近在学习WebRTC的时候&#xff0c;发现只有JavaScript的API文档&#xff0c;找了很久没有找到Android相关的API文档&#xff0c;所以通过此片文章记录下在Android应用层如何使用WebRTC 本篇文章结合&#xff1a;【W…...

编程日记 2025/7/14 12:37:11

算法-字符串-8.字符串转换整数

一、题目 二、思路解析 1.思路&#xff1a; 依次遍历&#xff0c;查看当前字符是否在规定范围内 2.常用方法&#xff1a; 1.trim(),去字符串的首尾空字符 ss.trim(); 2.substring(beginIndex),截断字符串&#xff0c;得到新的字符串是[1,s.length()-1] ss.substring(1); 3.st…...

编程日记 2025/7/14 14:08:35

普通算法——一维前缀和

一维前缀和 题目链接&#xff1a;https://www.acwing.com/problem/content/797/ 题目描述&#xff1a; 输入一个长度为 n 的整数序列。接下来再输入 m 个询问&#xff0c;每个询问输入一对 l,r。对于每个询问&#xff0c;输出原序列中从第 l 个数到第 r 个数的和。 **什么是…...

编程日记 2025/7/12 1:43:06

【Elasticsearch】ES+MySQL实现迷糊搜索

1. 技术选型 使用 Elasticsearch (ES) 结合 MySQL 进行数据存储和查询&#xff0c;而不是直接从 MySQL 中进行查询&#xff0c;主要是为了弥补传统关系型数据库&#xff08;如 MySQL&#xff09;在处理大规模、高并发和复杂搜索查询时的性能瓶颈。具体来说&#xff0c;ES 与 My…...

编程日记 2025/7/9 15:58:44

MacOS编译webRTC源码小tip

简单记录一下&#xff0c;本人在编译webRTC时&#xff0c;碰到了一下比较烦人的问题&#xff0c;在MacOS终端下&#xff0c;搭建科学上网之后&#xff0c;chromium的depot_tools仓库成功拉下来了&#xff0c;紧接着&#xff0c;使用fetch以及gclient sync始终都返回curl相关的网…...

编程日记 2025/7/14 16:41:47

Android显示系统（05）- OpenGL ES - Shader绘制三角形（使用glsl文件）

Android显示系统&#xff08;02&#xff09;- OpenGL ES - 概述 Android显示系统&#xff08;03&#xff09;- OpenGL ES - GLSurfaceView的使用 Android显示系统&#xff08;04&#xff09;- OpenGL ES - Shader绘制三角形 Android显示系统&#xff08;05&#xff09;- OpenGL…...

编程日记 2025/7/13 2:13:45

深度学习小麦头检测-基于Faster-RCNN的小麦头检测——附项目源码

比赛描述 为了获得有关全世界麦田的大量准确数据，植物科学家使用“小麦头”（包含谷物的植物上的穗）的图像检测。这些图像用于估计不同品种的小麦头的密度和大小。但是，在室外野外图像中进行准确的小麦头检测可能在视觉上具有挑战性。密集的小麦植株经常重叠，并且风会使照片…...

编程日记 2025/7/13 23:37:49

成像报告撰写格式

成像报告撰写格式 实验人员&#xff1a; 实验时间&#xff1a; 实验地点&#xff1a; 实验目的&#xff1a; 1实验仪器 1.1相机 包括制造商&#xff0c;型号&#xff0c;面阵还是线阵&#xff0c;彩色还是黑白&#xff0c;图像尺寸&#xff0c;光学接口等。 1.2镜头 包…...

编程日记 2025/7/12 19:04:44

【数学建模】线性规划问题及Matlab求解

问题一 题目&#xff1a; 求解下列线性规划问题 解答&#xff1a; 先将题目中求最大值转化为求最小值&#xff0c;则有 我们就可以得到系数列向量: 我们对问题中所给出的不等式约束进行标准化则得到了 就有不等式约束条件下的变系数矩阵和常系数矩阵分别为&#xff1a; 等式…...

编程日记 2025/7/13 17:16:39

C# 事件（Event）

文章目录 前言1、 声明委托2、 声明事件3、 触发事件4、订阅和取消订阅事件5、示例展示示例一&#xff1a;基础的事件使用流程示例二&#xff1a;简单数值变化触发事件示例三&#xff1a;锅炉系统相关事件应用 前言 在 C# 中&#xff0c;事件&#xff08;Event&#xff09;是一…...

编程日记 2025/7/12 16:02:32

企业数字化转型：从爆品起步，迈向生态平台

在当今数字化浪潮席卷全球的时代&#xff0c;企业数字化转型已成为必然趋势。然而&#xff0c;这条转型之路该如何走呢&#xff1f; 企业数字化转型的路径设计&#xff0c;绝不仅仅是技术的升级换代&#xff0c;它需要综合考量多方面因素。一方面&#xff0c;要为实现战略目标做…...

编程日记 2025/7/13 20:44:48

Windows 安装 MySQL

1.下载 MySQL 安装包 访问&#xff1a;MySQL :: Download MySQL Installer选择适合的版本。推荐下载 MySQL Installer for Windows&#xff0c;该安装包包含所有必要的组件选择 Windows (x86, 32-bit), MSI Installer 或 Windows (x86, 64-bit), MSI Installer 2.运行安装程序…...

编程日记 2025/7/8 16:53:30

游戏引擎学习第37天

仓库 : https://gitee.com/mrxiao_com/2d_game 回顾目前的进展 一个简单的调试工具——位图加载器&#xff0c;用于加载存储在硬盘上的位图文件。这个工具将文件加载到内存中&#xff0c;并查看文件头部信息&#xff0c;确保其正确性。接着使用位图头中的偏移量来获取像素数据…...

编程日记 2025/7/13 19:03:23

非常简单实用的前后端分离项目-仓库管理系统（Springboot+Vue）part 4

三十三、出入库管理 Header.vue导一下,RecordController加一个 //将入库数据和原有数据相加吧//新增PostMapping("/save")public Result save(RequestBody Record record) {return recordService.save(record) ? Result.success() : Result.fail();} GoodsManage.v…...

编程日记 2025/7/13 6:02:48

知乎Java后台开发面试题及参考答案

请简述 TCP 的三次握手和四次挥手过程。 TCP（传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议。 三次握手过程 首先，客户端想要建立连接，会发送一个带有 SYN（同步序列号）标志的 TCP 报文段，这个报文段中还包含一个初始序列号（ISN，Initial Sequenc…...

编程日记 2025/7/8 9:57:35

Java中的String类用法详解

1.字符串拆分 可以把一个完整的字符串按照规定的分隔符拆分为若干个子字符串 String[] split(String regex) 将字符串全部拆分 String[] split(String regex,int limit) 将字符串以指定的格式拆分,拆分成limit组 实例:字符串的拆分处理 public class Main4 {public stat…...

编程日记 2025/7/2 19:56:45

mac电脑安装hadoop、hive等大数据组件

背景&#xff1a;用本地的Hadoop测试Java调用cmd命令 2024-12-08 13:48:19,826 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where applicable ls: .: No such file or directory解决方案&#xff1a…...

编程日记 2025/7/14 16:11:21

DHCP和DNS

DHCP&#xff08;动态主机配置协议&#xff09;和DNS&#xff08;域名系统&#xff09;是计算机网络中两个重要的协议&#xff0c;它们在网络的管理和使用中发挥着关键作用。 DHCP&#xff08;动态主机配置协议&#xff09; 基本功能 自动分配IP地址&#xff1a;DHCP允许网…...

编程日记 2025/7/10 15:47:11

Postman安装使用教程

Postman&#xff08;接口测试工具&#xff09; ①、介绍 Postman是一款支持http协议的接口调试与测试工具&#xff0c;它不仅可以调试简单的css、html、脚本等简单的网页基本信息&#xff0c;还可以发送几乎所有类型的HTTP请求。 ②、安装 Ⅰ、运行安装包/官网直搜 Ⅱ、创建…...

编程日记 2025/7/10 8:25:50

剖析千益畅行，共享旅游-卡，合规运营与技术赋能双驱下的旅游新篇

在数字化浪潮席卷各行各业的当下&#xff0c;旅游产业与共享经济模式深度融合&#xff0c;催生出旅游卡这类新兴产品。然而&#xff0c;市场乱象丛生&#xff0c;诸多打着 “共享” 幌子的旅游卡弊病百出&#xff0c;让从业者与消费者都深陷困扰。今天&#xff0c;咱们聚焦技术…...

编程日记 2025/7/12 18:37:22

信创改造-达梦数据库配置项 dm.ini 优化

设置模式&#xff1a;兼容MySQL&#xff0c;COMPATIBLE_MODE 4 内存占比&#xff1a;90%&#xff0c;MAX_OS_MEMORY 90 目标内存&#xff1a;2G&#xff08;不影响申请内存超过2G&#xff0c;但这部分内存不会回收&#xff09;&#xff0c;MEMORY_TARGET 2000 参考 https:…...

编程日记 2025/7/14 14:08:24

docker入门 自记录

1.先自己下载离线bao .tar 或者 自己pull docker pull xxx 如果遇到网络问题就换源 2.之后run一个docker 后面是映射本地路径 sudo docker run -it --name ultralytics_241124 --gpus all --shm-size 8G -v /home/oppenheim/detect/train241204/docker:/home/docker ultralyti…...

编程日记 2025/7/12 22:55:32

Axure设计之动态图表——排名图（中继器）

粉丝问我可不可以用中继器做条形图&#xff0c;而且是要做成自动增长的排名图表。所以现在教大家怎么用axure来制作制作排名图。 这个原型制作完成之后&#xff0c;后期有类似的功能&#xff0c;直接拿过去使用也比较简单&#xff0c;基本只需要修改中继器数据就可以了。喜欢、…...

编程日记 2025/7/14 21:56:24

在Java中几种常用数据压缩算法的实现及其优劣势

在Java中几种常用数据压缩算法的实现及其优劣势 背景&#xff1a;项目需要引入Redis作为缓存组件&#xff0c;需要考虑到Redis的内存占用&#xff08;机器内存越大&#xff0c;成本越高&#xff09;&#xff0c;因此需要引入数据压缩。 1、介绍 数据压缩是计算机领域中一项重要…...

编程日记 2025/7/11 19:16:42

Mac通过Windows App远程访问windows电脑报错0x104的解决办法

1、远程windows电脑&#xff0c;确保打开 远程访问 2、Mac电脑上的配置&#xff1a; 2.1 新版的windows app远程桌面软件相比之前老的Microsoft Remote Desktop&#xff0c;对于mac来说&#xff0c;不会弹出“是否允许该app查找本地网络设备”&#xff0c;需要手动打开 操作步…...

编程日记 2025/7/10 1:40:10

Spring Boot接口返回统一格式

统一的标准数据格式好处 SpringBoot返回统一的标准数据格式主要有以下几点好处&#xff1a; 增强接口的可读性和可维护性&#xff0c;使得前端开发人员能够更加清晰地理解接口返回的数据结构&#xff0c;从而提高开发效率。 降低前后端耦合度&#xff0c;当后端需要修改返回数…...

编程日记 2025/7/13 15:29:31

小程序入门学习（八）之页面事件

一、下拉刷新新事件 1. 什么是下拉刷新 下拉刷新是移动端的专有名词&#xff0c;指的是通过手指在屏幕上的下拉滑动操作&#xff0c;从而重新加载页面数据的行为。 2. 启用下拉刷新 启用下拉刷新有两种方式&#xff1a; 全局开启下拉刷新&#xff1a;在 app.json 的 window…...

编程日记 2025/7/11 8:56:11

Docker基础【windows环境】

课程内容来自尚硅谷3小时速通Docker教程 1. Docker简介 Docker 通过 Docker Hub 实现一行命令安装应用&#xff08;镜像&#xff09;【Nginx&#xff0c;Mysql等】&#xff0c;避免繁琐的部署操作。同时通过轻量级&#xff08;相对于虚拟机&#xff09;的容器化的思想&#x…...

编程日记 2025/7/13 22:16:14

【docker】docker compose 和 docker swarm

Docker Compose 和 Docker Swarm 都是 Docker 生态中的工具&#xff0c;但它们有不同的用途和目标。 下面是这两者的主要区别&#xff0c;帮助你理解它们在不同场景中的使用。 1. 用途和目标 Docker Compose: 目标&#xff1a;主要用于在单个机器上定义和运行多个容器应用&a…...

编程日记 2025/7/12 19:48:48

第三部分：进阶概念 7.数组与对象 --[JavaScript 新手村：开启编程之旅的第一步]

第三部分&#xff1a;进阶概念 7.数组与对象 --[JavaScript 新手村&#xff1a;开启编程之旅的第一步] 在 JavaScript 中&#xff0c;数组和对象是两种非常重要的数据结构&#xff0c;它们用于存储和组织数据。尽管它们都属于引用类型&#xff08;即它们存储的是对数据的引用而…...

编程日记 2025/7/14 1:28:52