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

【C++】 —— 笔试刷题day_19

news 来源：原创 2025/8/15 8:28:14

一、小易的升级之路

题目解析

在这里插入图片描述

小易现在要打游戏，现在游戏角色的初始能力值为a，我们会遇到n个怪，这些怪物的防御值为b1、b2、b3...，如果我们的能力值要高于或者等于怪物的防御值，那我们的能力值就会加bi；如果不大于怪物的防御值，我们的能力值就加当前能力值和bi的最大公约数。

我们要求出来小易的最终能力值。

算法思路

这道题，也是一道很简单的模拟题目了，直接模拟整个过程即可。

当前能力值为c，如果c>=bi，那能力值就加上bi；

如果c<bi，那能力值就加上c和bi的最大公约数。

代码实现

这里要注意的是：题目是多组输入，我们这里要用while(cin>>n>>c)来进行多组输入

#include <iostream>
using namespace std;int min_y(int x, int y) {int tmp = x % y;while (tmp) {x = y;y = tmp;tmp = x % y;}return y;
}
int main() {int c, n;while (cin >> n >> c) {for (int i = 0; i < n; i++) {int x;cin >> x;if (c >= x)c += x;elsec += min_y(x, c);}cout << c << endl;}return 0;
}

二、礼物的最大价值

题目解析

在这里插入图片描述

题目给了一个m*n的棋盘，每一个格子里面都放着一个礼物，每一个礼物都有一定价值；现在我们从左上角开始拿礼物，我们只能向右或者向下移动一格，直到棋盘的右下角；我们要计算最多可以拿到多少价值的礼物。

给定一个二维数组，每一个位置的值就表示该位置礼物的价值，我们从(1,1)位置开始，向右或者向下走，直到(m,n)位置，求最多可以拿到多少价值的礼物。

算法思路

这道题呢，算是一道路径问题，解法呢就是动态规划

题目中说，我们可以向右和向下走，也就是从[i,j]位置移动到[i][j+1]位置和[i+1][j]位置（我们反过来理解就是，要走到[i,j]位置，只能从[i][j-1]和[i-1][j]两个位置走过去，那走到[i,j]位置能拿到礼物的最大价值就等于，走到[i,j-1]和[i-1][j]位置能拿到礼物的最大价值的最大值再加上[i,j]位置礼物的价值。

动态规划思路：

状态表示：dp[i][j]表示走到[i,j]位置能拿到礼物的最大价值。

状态转移方程：dp[i][j] = max(dp[i][j-1] , dp[i-1][j]) + arr[i][j]。

在这里插入图片描述

代码实现

这里要注意

下标对应，题目给的数组grid下标是从(0,0)开始的，而我们的dp表为了方便初始化，下标是从(1,1)开始的。

所以对于(i,j)位置，该位置礼物的价值是存在(i-1,j-1)中的。

class Solution {
public:int dp[201][201] = {0};int maxValue(vector<vector<int> >& grid) {// write code hereint m = grid.size();int n = grid[0].size();for(int i = 1;i<=m;i++){for(int j = 1;j<=n;j++){dp[i][j] = max(dp[i][j-1], dp[i-1][j]) + grid[i-1][j-1]; }}return dp[m][n];}
};

三、对称之美

题目解析

在这里插入图片描述

这里，题目给出n个字符串，让第1个字符到第n个字符，每一个字符取出一个字符，这样组成一个新的字符串，让我们判断这个新的字符串是否可能是一个回文字符串；如果也可能输出Yes，否则就输出No。

题目有t组数据，对于每一组数据，我们都要进行判断并输出结果。

算法思路

这道题初看可能有一点思路，但不多；

对于n个字符串，每一个字符串取一个字符组成的新字符串，能否构成回文字符串；（对于回文字符串，我们知道，第1哥和第n个、第2个和第n-1个…这些字符都是相同的）

我们就非常好判断了，定义l和r分别从两边开始遍历字符数组，我们只需要判断l位置字符串和r位置字符串是否存在相同的字符就OK了。

思路：双指针 + 判断两个字符串是否存在相同的字符。

那么现在问题就变成了：如何判断两个字符串存在相同的字符？

那判断两个字符串中是否存在相同的字符，方法就很简单了：使用hash表计数。

首先遍历第一个字符串，将所有出现的字符放到hash表中，让遍历第二个字符串判断是否存在相同的字符即可。

在这里插入图片描述

代码实现

#include <iostream>
#include <vector>
#include <unordered_set>
using namespace std;bool func(string& str1, string& str2)
{unordered_set<char> hash;for(int i = 0;i<str1.size();i++){hash.insert(str1[i]);}bool b = false;for(int i = 0;i<str2.size();i++){if(hash.count(str2[i])){b = true;break;}}return b;
}
int main()
{int n;cin>>n;while(n--){int k;cin>>k;vector<string> arr(k);for(int i = 0;i<k;i++){cin>>arr[i];}int l = 0,r = k-1;//判断两个字符串中是否存在相同的字符bool ret = true;while(l<k){if(func(arr[l],arr[r]) == false){ret = false;break;}l++;r--;}if(ret)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;
}

【C++】 —— 笔试刷题day_19

一、小易的升级之路题目解析小易现在要打游戏，现在游戏角色的初始能力值为a，我们会遇到n个怪，这些怪物的防御值为b1、b2、b3...，如果我们的能力值要高于或者等于怪物的防御值，那我们的能力值就会加bi；如…...

编程日记 2025/8/15 8:28:14

gitee提交大文件夹

# 安装 Git LFS（如果未安装） git lfs install# 跟踪整个大文件夹（或特定大文件类型） git lfs track "big_folder/**" # 替换为你的文件夹名# 提交并推送 git add .gitattributes big_folder/ git commit -m "add …...

编程日记 2025/8/11 19:33:46

纯CSS实现自动滚动到底部

<!DOCTYPE html> <html lang"zh-CN"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><title>自动滚动到底部</title><style>*…...

编程日记 2025/8/8 4:59:10

WInform当今技术特性分析

Windows Forms (WinForms) 技术特性分析引言 Windows Forms (WinForms) 作为微软最早推出的基于.NET的图形用户界面开发框架，已经存在了20多年。在如今充满了各种现代UI框架的软件开发生态系统中，WinForms仍然保持着其独特的地位。本文将深入分析WinF…...

编程日记 2025/8/11 0:32:53

6.5 GitHub监控系统实战：双通道采集+动态调度打造高效运维体系

GitHub Sentinel Agent 定期更新功能设计与实现关键词：GitHub API 集成、定时任务调度、Python 爬虫开发、SMTP 邮件通知、系统稳定性保障 1. GitHub 项目数据获取功能 1.1 双通道数据采集架构设计 #mermaid-svg-ZHJIMXcMAyDHVhmV {font-family:"trebuchet ms",v…...

编程日记 2025/8/8 16:27:07

自动驾驶安全模型研究

自动驾驶安全模型研究自动驾驶安全模型研究自动驾驶安全模型研究1.自动驾驶安全模型概述2. 自动驾驶安全模型应用3. 自动驾驶安全模型介绍3.1 Last Point to Steer3.2 Safety Zone3.3 RSS (Responsibility-Sensitive Safety)3.4 SFF (Safety Force Field)3.5 FSM (Fuzzy Safe…...

编程日记 2025/8/10 5:04:38

4090租用，各云GPU平台价格对比清单及建议

根据各平台的价格和型号配置，以下是通过DeepSeek-R1进行分析后，给出的建议。一、按显存需求推荐 1.24G显存需求（适合常规AI训练/推理、中小模型） 性价比首选：智星云（1.35元/小时） &#xff0…...

编程日记 2025/8/13 20:17:01

Linux:简单指令（二）

文章目录 man ~~echocatcp指令which ~~mvless时间相关的指令find 要么对内容要么对属性操作决定路径开始定位文件，也可以相对路径家目录/ man ~~ 1查询具体命令我们可以man man 可以看man 的描述我们可以man 数字 ~~ 可以从上到下查询 2查询仿命令 3查询具体接口…...

编程日记 2025/8/2 17:18:32

代码随想录算法训练营day7（字符串）

华子目录反转字符串中的单词思路右旋字符串思路反转字符串中的单词 https://leetcode.cn/problems/reverse-words-in-a-string/description/ 思路先将字符串s按照空格切分为列表s_list（使用s.split()）再进行反转操作再将列表拼接为字符串&#xff…...

编程日记 2025/8/12 23:58:49

Android studio—socketIO库的emit与return的使用

文章目录一、Socket.IO库简单使用说明1. 后端 Flask Flask-SocketIO2. Android 客户端集成 Socket.IO3. 布局文件注意事项二、接受服务器消息的二种方法1. 客户端接收通过 emit 发送的消息功能使用场景后端代码（Flask-SocketIO）客户端代码&#xff08…...

编程日记 2025/8/2 17:18:25

【Drools+springboot3规则匹配】

文章目录一、业务场景概述二、整体技术架构三、Drools概述1. Drools 简介2. Drools Rete 算法与flink-cep的区别？2.1 Rete 算法概述2.2 Flink CEP 概述四、代码实现4.1 导入依赖4.2 从kafka消费数据4.3 核心类，触发匹配操作并将匹配数据写入mysql4.4 Drools 管理4.5 相关的…...

编程日记 2025/8/13 11:34:54

MAC-如果是分页查询，怎么分批次in；基于多线程的分页查询工具类

如果是分页查询，in怎么分批在处理分页查询时，如果 IN 子句中的参数数量过大（例如超过数据库限制，如 MySQL 的 max_allowed_packet 或性能瓶颈），可以通过分批查询和结果合并的方式解决。以下是具体实现步骤： 1. 核心思路将大的 IN 列表拆…...

编程日记 2025/8/13 10:18:55

【MySQL】Ubuntu下C++连接MySQL

C连接MySQL ubuntu下载MySQL1.构建mysql对象，获得mysql访问句柄2.mysql的连接3.向mysqld下达命令(增删改)3.C_C查询细节处理3.1 下达查询命令3.2 转储查询结果3.3显示查询结果 4.编译链接 ubuntu下载MySQL sudo apt install libmysqlclient-dev下载完毕&#xff0c…...

编程日记 2025/8/13 6:30:29

一.环境搭建 1.1宝塔安装docker 1.2将Web-ssrfme压缩文件放入Ubuntu并解压 rooteden-virtual-machine:/# mkdir Web-ssrfmerooteden-virtual-machine:/Web-ssrfme# ll total 2956 drwxr-xr-x 2 root root 4096 4月 18 02:43 ./ drwxr-xr-x 24 root root 4096 4月 18…...

编程日记 2025/8/10 15:49:23

2021 CCF CSP-S2.廊桥分配

目录题目算法标签: 模拟, 贪心, 堆思路代码题目 4090. 廊桥分配算法标签: 模拟, 贪心, 堆思路可以将每个飞机的起始时间和离开时间看作一个线段, 每个廊桥在同一时间只能服务一架飞机, 因为先到先得因此是按照起始时间进行排序每个廊桥只关心最后一架飞机离开的时刻…...

编程日记 2025/8/12 2:30:20

博客标题栏添加一个 About Me

文章目录 ✅ 目标✍️ 第一步：创建 About 页面🧭 第二步：在导航栏添加菜单项🔄 第三步：重新启动本地服务🪄 可选美化：自定义样式💡 小贴士🎉 示例✅ 文件路径:✅ 页面代码…...

编程日记 2025/8/14 14:50:41

transient关键字深度解析

Java transient 关键字深度解析 1. 核心概念 (1) 基本定义作用：标记字段不参与序列化适用场景：敏感数据（如密码、密钥）临时计算字段依赖运行时环境的字段（如Thread对象） (2) 语法示例 java public class User implements Serializable {private String username…...

编程日记 2025/8/14 4:28:52

解决 pip install tts 报错问题-—SadTalker的AI数字人视频—未来之窗超算中心

pip install -r requirements.txt pip install TTS0.11.1 指定版本 pip install TTS0.11.1...

编程日记 2025/8/14 22:17:04

Java 数据类型全解析：基础、引用与包装类全面梳理

Java 中的数据类型分为两大类： 🧩 一、基本数据类型（Primitive Types） 共 8 种，分为数值类型、字符类型、布尔类型： 类型占用内存默认值说明byte1 字节0整数类型，范围 -128 ~ 127short2 字节…...

编程日记 2025/8/10 5:34:30

Linux计划任务详解：原理、优缺点及应用

Linux计划任务详解：原理、优缺点及应用文章目录 Linux计划任务详解：原理、优缺点及应用计划任务的基本原理Cron工作原理At工作原理计划任务的优缺点优点缺点 crontab 命令详解：用法与选项全指南基本语法常用选项详解1. 编辑 cron 任务 (-e)…...

编程日记 2025/8/13 23:37:09

MODBUS TCP 转 CANOpen

一、产品概述 1.1 产品用途 SG-TCP-COE-210 网关可以实现将 CANOpen 接口设备连接到 MODBUS TCP 网络中。用户不需要了解具体的 CANOpen 和 Modbus TCP 协议即可实现将 CANOpen 设备挂载到 MODBUS TCP 接口的 PLC 上，并和 CANOpen 设备进行数…...

编程日记 2025/8/10 14:16:59

00.IDEA 插件推荐清单（2025）

IDEA 插件推荐清单精选高效开发必备插件，提升 Java 开发体验与效率。参考来源：十六款好用的 IDEA 插件，强烈推荐！！！不容错过代码开发助手类插件名称功能简介推荐指数CodeGeeX智能代码补全、代码生成、…...

编程日记 2025/8/12 12:10:53

2D物体检测学习

DETR 1.提出了一种新的检测思路，将目标检测任务视作为集合预测问题 2.此前的检测器大都先用手工设计的候选框预测方案，例如anchor或滑动框。这些方案也包含了其他先验知识的干涉，例如NMS等后处理方案、anchor的设计、训练时如何将检测结果与…...

编程日记 2025/8/15 1:14:48

#手动控制windows更新时间(非常安全,可随时恢复)

HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WindowsUpdate\UX\Settings 第一步: 点一下暂停更新第二步: 打开注册表,修改过期时间 ps: 若想恢复更新 , 只需要点"继续更新"...

编程日记 2025/8/14 0:01:41

SAP案例：珠海汉胜科技SAP S/4 HANA智能制造实践与价值实现

客户简介珠海汉胜科技股份有限公司为高科技生产企业，成立于1985年，拥有员工近2000人。主要从事生产、销售、研发：光纤光缆、电线、电缆及附件、铝塑复合管；光纤光缆、电缆、电线生产项目的策划及技术咨询。它致力于为国内外无线电…...

编程日记 2025/8/13 21:04:14

计算机视觉---相机标定

相机标定在机器人系统中的作用 1.确定相机的内部参数相机的内部参数包括焦距、主点坐标、像素尺寸等。这些参数决定了相机成像的几何关系。通过标定，可以精确获取这些参数，从而将图像中的像素坐标与实际的物理坐标建立联系。例如，已知相机…...

编程日记 2025/8/10 1:33:18

微信小程序的全局变量（quanjubianliang）

在微信小程序开发中，管理和使用全局变量是一种常见的需求。例如，可以通过小程序的App实例和globalData对象来实现全局变量的存储和共享。以下是详细说明： 1. 全局变量的定义微信小程序提供了 App() 函数，其中可以定义一个 global…...

编程日记 2025/8/14 23:06:33

Kotlin协程Semaphore withPermit约束并发任务数量

Kotlin协程Semaphore withPermit约束并发任务数量 import kotlinx.coroutines.* import kotlinx.coroutines.sync.Semaphore import kotlinx.coroutines.sync.withPermit import kotlinx.coroutines.launch import kotlinx.coroutines.runBlockingfun main() {val permits 1 /…...

编程日记 2025/8/11 18:33:03

LangChain, MCP Server, Qwen-Agent等测试及问题记录

LangChain LangGraph 参考官方文档：https://langchain-ai.github.io/langgraph/tutorials/introduction/ 1. 这里使用Qwen系列模型进行测试由于想测试通过LangGraph编排让大模型调用工具，所以首先查询支持Function Calling的大模型: https://help.a…...

编程日记 2025/8/13 6:55:20

学习设计模式《一》——简单工厂

一、基础概念 1.1、接口简单的说：接口是【用来实现类的行为定义、约束类的行为】（即：定义可以做什么）；接口可以包含【实例方法】、【属性】、【事件】、【索引器】或这四种成员类型的任意组合。接口的优点&#xff1…...

编程日记 2025/8/8 22:46:36

51单片机实验三:数码管动态显示

目录一、实验环境与实验器材二、实验内容及实验步骤 1. 数码管动态扫描0-5 2. 利用余辉效应使单片机数码管“同时显示”0-5。 3. B站小仿真（动态原理显示hello） 一、实验环境与实验器材环境：Keli，STC-ISP烧写软件,Proteus…...

编程日记 2025/8/7 5:31:06

[TriCore][TC3XX][用户手册] - 16.中断控制器 - IR

关键词： TC3XX 用户手册；TC3XX Interrupt Router；TC397 用户手册；TC397 中断控制器； 简介： 本篇为英飞凌 TC3XX 用户手册第 16 章翻译 - Interrupt Router (IR) 手册适用于 TC3XX（包括 TC397…...

编程日记 2025/8/13 2:22:06

Python语言基础教程（上）4.0

✨博客主页： https://blog.csdn.net/m0_63815035?typeblog 💗《博客内容》：.NET、Java.测试开发、Python、Android、Go、Node、Android前端小程序等相关领域知识 📢博客专栏： https://blog.csdn.net/m0_63815035/cat…...

编程日记 2025/8/14 22:53:54

快速入门smolagents

官方教程地址：Agents - Guided tour 1. 安装 pip install smolagents[litellm] 或者 uv add smolagents[litellm] 2. 配置api key 这里我用的火山的api，注意如果是使用的火山或阿里云的这种服务商的api，model_id这里要以"openai/&qu…...

编程日记 2025/8/11 6:15:47

第 3 期：逆过程建模与神经网络的作用（Reverse Process）

一、从正向扩散到逆向去噪：生成的本质在上期中我们讲到，正向扩散是一个逐步加入噪声的过程，从原始图像 x_0到接近高斯分布的 x_T： 而我们真正关心的，是从纯噪声中逐步还原原图的过程，也就是逆过程&…...

编程日记 2025/8/11 22:16:21

RAG-概述

RAG 概述 RAG（Retrieval Augmented Generation, 检索增强生成）是一种技术框架，其核心在于当 LLM 面对解答问题或创作文本任务时，首先会在大规模文档库中搜索并筛选出与任务紧密相关的素材，继而依据这些素材精准指导后续…...

编程日记 2025/8/11 17:29:00

Python 中的数据类型有哪些

Python 中的数据类型有哪些？ Python 是一种动态类型语言，支持多种内置数据类型，并且可以自定义数据类型。以下是 Python 中常见和重要的数据类型： 一、基本数据类型整数（int） 表示整数，没有小…...

编程日记 2025/8/12 20:53:17

梯度下降，共轭梯度，牛顿法，拟牛顿法的收敛速度对比

一、收敛速度理论对比方法收敛速度（一般非线性函数）收敛速度（二次凸函数）局部收敛性（接近极小点时）收敛阶梯度下降（GD）线性收敛（Linear）线性收敛&#xff0…...

编程日记 2025/8/13 6:42:03

深入浅出目标检测：从入门到YOLOv3，揭开计算机视觉的“火眼金睛”

目录揭开目标检测的神秘面纱什么是目标检测？为什么它如此重要？定义：图像分类、目标检测、目标跟踪、实例分割的区别与联系应用场景讲解目标检测的输出：边界框 (Bounding Box) 和类别 (Class)目标检测在AI领域的地位和发展趋势&…...

编程日记 2025/8/2 18:19:24

Odoo：免费开源的轧制品行业管理软件

Odoo免费开源的轧制品行业管理软件能够帮助建材、电线电缆、金属、造纸包装以及纺织品行业提高韧性和盈利能力，构筑美好未来。文 ｜ 开源智造（OSCG）Odoo金牌服务提高供应链韧性，赋能可持续发展如今，金属…...

编程日记 2025/8/10 18:25:58

51单片机实验六：通用型1602液晶操作方法

目录一、实验环境与实验器材二、实验内容及实验步骤 1. 目标：用C语言编程，实现在1602液晶的第一行显示“I LOVE MCU!”，在第二行显示WWW.TXMCU.COM。 2.目标：用C语言编程，实现第一行从右侧移入“Hello everyone!”…...

编程日记 2025/8/12 16:34:36

原型模式详解及c++代码实现(以自动驾驶感知场景为例)

模式定义原型模式（Prototype Pattern）是一种创建型设计模式，通过克隆已有对象来创建新对象，避免重复执行昂贵的初始化操作。该模式特别适用于需要高效创建相似对象的场景，是自动驾驶感知系统中处理大量重复数据结构的…...

编程日记 2025/8/14 16:37:48

datasheet数据手册-阅读方法

DataSheet Datasheet（数据手册）：电子元器件或者芯片的数据手册，一般由厂家编写，格式一般为PDF，内容为电子分立元器件或者芯片的各项参数，电性参数，物理参数，甚至制造材料…...

编程日记 2025/8/13 12:28:45

C言雅韵集：野指针

嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的pa…...

编程日记 2025/8/7 23:34:13

2 celery环境搭建

1. 安装 Celery 及依赖 1.1 安装 Celery 使用 pip 安装 Celery（推荐 Python 3.7 环境）： pip install celery1.2 选择并安装 Broker Celery 需要一个消息中间件（Broker）来传递任务。以下是两种常用 Broker 的安装方…...

编程日记 2025/8/14 9:53:28

alertManager部署安装、告警规则配置详解及告警消息推送

java接受告警请求RestController RequestMapping("/alert") Slf4j public class TestApi {private static final DateTimeFormatter FORMATTER DateTimeFormatter.ofPattern("yyyy-MM-dd HH:mm:ss");RequestMappingpublic void sendTemplate(HttpServl…...

编程日记 2025/8/11 3:11:52

day45——非递减数列（LeetCode-665）

题目描述给你一个长度为 n 的整数数组 nums ，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 < i < n-2)，总满足 nums[i] < nums[i …...

编程日记 2025/8/11 4:44:04

LeetCode19.删除链表的倒数第N个节点

题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。请用一次扫描实现示例 1： 输入：head [1,2,3,4,5], n 2 输出：[1,2,3,5]示例 2： 输入：head [1], n 1 输出&#xff…...

编程日记 2025/8/10 20:07:07

Kafka系列之：计算kafka集群topic占的存储大小

Kafka系列之：计算kafka集群topic占的存储大小 topic存储数据格式统计topic存储大小定时统计topic存储大小topic存储数据格式单位是字节大小 size_bytes{directory="/data/datum/kafka/optics-all" } 782336计算topic存储大小脚本逻辑是：计算指定目录或文件的大小…...

编程日记 2025/8/11 19:16:17

Logisim数字逻辑实训——计数器设计与应用

4位递增计数器六进制计数器十进制计数器六十进制计数器二十四进制计数器计时器...

编程日记 2025/8/2 18:18:49

一、小易的升级之路

题目解析

算法思路

代码实现

二、礼物的最大价值

题目解析

算法思路

代码实现

三、对称之美

题目解析

算法思路

代码实现

相关文章：