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

DFS 蓝桥杯

news 来源：原创 2025/9/21 4:51:33

最大数字

问题描述

给定一个正整数 NN 。你可以对 NN 的任意一位数字执行任意次以下 2 种操作：

将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。

将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。

你现在总共可以执行 1 号操作不超过 AA 次, 2 号操作不超过 BB 次。请问你最大可以将 NN 变成多少?

输入格式

第一行包含 3 个整数: N,A,BN,A,B 。

输出格式

一个整数代表答案。

dfs流程

void dfs(int u) //u表示到第几位
{if() {return;}  //边界st[i] = 1; // 改变条件dfs(u + 1); //下一步st[i] = 0; // 恢复现场}

代码（通过率40%）

#include <bits/stdc++.h>
using namespace std;#define int long long
string n;
int a, b;
int l,mx,res;void dfs(int u)
{if(u == l) {mx = max(mx, res);cout << mx;return;}int t = n[u];int x = min(9-t, a);a-=x;res = res*10 + t + x; dfs(u+1);a+=x;if(b > t) {b-=(t+1);res = res*10 + 9;dfs(u+1);b+=t+1;}
}signed main()
{// 请在此输入您的代码cin >> n >> a >> b;l = n.size();  dfs(0);  return 0;
}

ac代码

#include <iostream>
#include <cmath>
using namespace std;
string n;
long long ans; 
int a,b;
void dfs(int x,long long an){    //a代表每次遍历的数 int t=n[x]-'0';    //位数转为intif(n[x]){          //防止为空 int c=min(a,9-t);a-=c;dfs(x+1,an*10+t+c);a+=c;if(b>t){b=b-t-1;dfs(x+1,an*10+9);b=b+t+1;}}else{ans=max(ans,an);}
}
int main(){cin>>n>>a>>b;dfs(0,0);   //0号字符 cout<<ans;return 0;
}

DFS 蓝桥杯

最大数字问题描述给定一个正整数 NN 。你可以对 NN 的任意一位数字执行任意次以下 2 种操作： 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。你现在总共可以执行 1 号操作不超过 A…...

编程日记 2025/9/21 4:51:33

动态规划dp专题-（上）

目录 dp理论知识🔥🔥 🎯一、线性DP （1）🚀斐波那契数 -入门级 （2）🚀898. 数字三角形-acwing ---入门级 （3）往期题目 ①选数异或：在…...

编程日记 2025/9/21 4:51:23

正则表达式（一）

一、模式（Patterns）和修饰符（flags） 通过正则表达式，我们可以在文本中进行搜索和替换操作，也可以和字符串方法结合使用。正则表达式正则表达式（可叫作 “regexp”，或 “reg”&…...

编程日记 2025/9/21 1:16:07

需求变更导致成本超支，如何止损

需求变更导致成本超支时，可以通过加强需求管理、严格的变更控制流程、优化资源配置、实施敏捷开发、提高风险管理意识等方法有效止损。其中，加强需求管理是止损的核心措施之一。需求管理涉及需求明确化、需求跟踪和变更的管理，有效的需求管理…...

编程日记 2025/9/21 4:50:28

《数据分析与可视化》（清华）ch5-实训代码

小费数据集预处理——求思考题_有问必答-CSDN问答以上代码在Jupyter Notebook中可以运行，但是在python中就会出如下问题： 这个错误表明在尝试计算均值填充缺失值时，数据中包含非数值类型的列（如文本列），…...

编程日记 2025/9/21 4:51:32

E: The package APP needs to be reinstalled, but I can‘t find an archive for it.

要解决错误 “E: The package mytest needs to be reinstalled, but I can’t find an archive for it”，通常是因为系统中存在损坏的软件包记录或安装过程中断导致 /var/lib/dpkg/status 文件异常。以下是综合多篇搜索结果的解决方案： 解决步骤备份关…...

编程日记 2025/9/20 7:28:54

若依startPage()详解

背景 startPage基于PageHelper来进行强化，在用户传入pagesize,pageNum等标准参数的时候不需要进行解析步骤 1.通过ServletUtils工具类getRequestAttributes来获取当前线程的上下文信息 public static ServletRequestAttributes getRequestAttributes() {try {R…...

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

Oracle AQ

Oracle AQ（Advanced Queuing） 是 Oracle 数据库内置的一种消息队列（Message Queue）技术，用于在应用或系统之间实现异步通信、可靠的消息传递和事件驱动架构。它是 Oracle 数据库的核心功能之一，无需依赖外部…...

编程日记 2025/9/20 13:58:49

npm报错解决方案 npm ERR! code CERT_HAS_EXPIRED npm ERR! errno CERT_HAS_EXPIRED方案1:尝试切换镜像 # 使用腾讯云镜像 npm config set registry https://mirrors.cloud.tencent.com/npm/# 或使用官方npm源（科学上网） npm config set registry http…...

编程日记 2025/8/31 11:06:05

pnpm 中 Next.js 模块无法找到问题解决

问题概述项目在使用 pnpm 管理依赖时，出现了 “Cannot find module ‘next/link’ or its corresponding type declarations” 的错误。这是因为 pnpm 的软链接机制在某些情况下可能导致模块路径解析问题。问题诊断通过命令 pnpm list next 确认项目已安装 Next.js 15.2.…...

编程日记 2025/9/12 5:18:12

急速实现Anaconda/Miniforge虚拟环境的克隆和迁移

目录参考资料点击Anaconda Prompt (anaconda_base) 查看现有环境开始克隆，以克隆pandas_env为例，新的环境名字为image (base) C:\Users\hello>conda create -n image --clone pandas_env查看克隆结果，image环境赫然在列。然后粘贴…...

编程日记 2025/9/20 4:08:54

OpenCv高阶（二）——图像的掩膜

目录掩膜 bitwise_and原理掩膜的实现 1、基于像素操作 2、使用形态学操作 3、基于阈值处理案例 1、读取原图并绘制掩膜 2、掩膜的实现 3、绘制掩膜的直方图应用掩膜 OpenCV 中图像掩膜（Mask）实现的原理是通过一个与原始图像大小相同的二…...

编程日记 2025/9/20 5:21:12

数据结构和算法(十二)--最小生成树

一、最小生成树定义：图的生成树是它的一颗含有其所有顶点的无环连通子图，一副加权无向图的最小生成树它的一颗权值（树中所有边的权重之和）最小的生成树。约定：只考虑连通图。最小生成树的定义说明它只能存在于连通图…...

编程日记 2025/9/18 20:22:45

开源酷炫的Linux监控工具：sampler

sampler是一个开源的监控工具，来自GitHub用户sqshq（Alexander Lukyanchikov）的匠心之作。简单来说，sampler能干这些事儿： 实时监控：CPU、内存、磁盘、网络，甚至应用程序的状态，它…...

编程日记 2025/9/7 11:49:57

InternVideo2.5：Empowering Video MLLMs with Long and Rich Context Modeling

一、TL；DR InternVideo2.5通过LRC建模来提升MLLM的性能。层次化token压缩和任务偏好优化（mask时空 head）整合到一个框架中，并通过自适应层次化token压缩来开发紧凑的时空表征MVBench/Perception Test/EgoSchema/MLVU数据benchmar…...

编程日记 2025/9/19 8:15:59

OSPF基础与特性

一.OSPF 的技术背景 OSPF出现是因为RIP协议无法满足大型网络的配置 RIP协议中存在的问题 RIP中存在最大跳数为15的限制,不能适应大规模组网 RIP周期性发送全部路由信息,占用大量的带宽资源路由收敛速度慢以跳数作为度量衡,选路可能会不优存在路由环路的可能性每隔30秒更新…...

编程日记 2025/9/6 0:28:53

[Linux]从零开始的ARM Linux交叉编译与.so文件链接教程

一、前言最近在项目需要将C版本的opencv集成到原本的代码中从而进行一些简单的图像处理。但是在这其中遇到了一些问题，首先就是原本的opencv我们需要在x86的架构上进行编译然后将其集成到我们的项目中，这里我们到底应该将opencv编译为x86架构的还是编译…...

编程日记 2025/9/10 3:42:50

golang 中 make 和 new 的区别？

在Go语言中，make 和 new 都是用于内存分配的关键字，但它们在使用场景、返回值和初始化方式等方面存在一些区别，以下是具体分析： 使用场景 make 只能用于创建 map、slice 和 channel 这三种引用类型，用于初始化这些类型…...

编程日记 2025/9/1 22:05:59

碧螺春是绿茶还是红茶

碧螺春是绿茶，不是红茶。碧螺春的特点： 类别: 碧螺春属于中国六大茶类中的绿茶类。产地: 它产自中国江苏省苏州市太湖的东山和西山（现称金庭镇），是中国十大名茶之一。外形: 碧螺春茶叶外形卷曲如螺，色泽…...

编程日记 2025/9/16 1:59:58

Linux平台搭建MQTT测试环境

Paho MQTT Paho MQTT‌ 是 Eclipse 基金会下的一个开源项目，旨在为多种编程语言提供 ‌MQTT 协议‌的客户端实现。MQTT（Message Queuing Telemetry Transport）是一种轻量级的发布/订阅（Pub/Sub）消息传输协议&#xff…...

编程日记 2025/9/16 2:00:00

【AI学习】AI Agent（人工智能体）

1，AI agent 1）定义是一种能够感知环境、基于所感知到的信息进行推理和决策，并通过执行相应动作来影响环境、进而实现特定目标的智能实体。它整合了多种人工智能技术，具备自主学习、自主行动以及与外界交互的能力，旨…...

编程日记 2025/9/15 3:19:16

克魔助手(Kemob)安装与注册完整教程 - Windows/macOS双平台指南

iOS设备管理工具克魔助手便携版使用全指南前言：为什么需要专业的iOS管理工具在iOS开发和设备管理过程中，开发者经常需要突破系统限制，实现更深层次的控制和调试。本文将详细介绍一款实用的便携式工具的使用方法，帮助开发者快速…...

编程日记 2025/9/5 21:48:02

了解GPIO对应的主要功能

GPIO GPIO是通用输入输出端口的简称，芯片上的GPIO引脚与外部设备连接实现通讯、控制以及数据采集等功能，最基本的输出功能是通过控制引脚输出高低电平继而实现开关控制，比如引脚接入LED灯可控制LED灯的亮灭，接入继电器或三极管可…...

编程日记 2025/9/10 12:44:23

Dubbo 注册中心与服务发现

注册中心与服务发现注册中心概述注册中心是dubbo服务治理的核心组件，Dubbo依赖注册中心的协调实现服务发现，自动化的服务发现是微服务实现动态扩容、负载均衡、流量治理的基础。 Dubbo的服务发现机制经历了Dubbo2时代的接口级服务发现、Dubbo3时代的…...

编程日记 2025/9/19 10:42:24

一文详解LibTorch环境搭建：Ubuntu20.4配置LibTorch CUDA与cuDNN开发环境

随着深度学习技术的迅猛发展，越来越多的应用程序开始集成深度学习模型以提供智能化服务。为了满足这一需求，开发者们不仅依赖于Python等高级编程语言提供的便捷框架，也开始探索如何将这些模型与C应用程序相结合，以便在性能关键型应…...

编程日记 2025/9/14 10:57:30

micro ubuntu 安装教程

micro ubuntu 安装教程官网地址 : https://micro-editor.github.io 以下是在 Ubuntu 系统中安装 micro 编辑器的详细教程： 方法 1：通过 apt 直接安装（推荐） 适用于 Ubuntu 20.04 及以上版本（官方仓库已收录…...

编程日记 2025/9/10 4:52:49

观成科技：利用DoH加密信道的C2流量分析

概述 DoH（DNS over HTTPS）是一种通过HTTPS协议加密传输DNS查询的信道，将DNS请求封装在HTTP/2或HTTP/3中，DoH没有标准端口，部分服务沿用TLS的443端口。传统DNS明文传输易被拦截或篡改，而DoH通过加密提升了隐…...

编程日记 2025/9/11 16:08:08

行星际空间的磁流体动力激波：理论综述

Magnetohydrodynamic Shocks in the Interplanetary Space: a Theoretical Review ( Part 2 ) Magnetohydrodynamic Shocks in the Interplanetary Space: a Theoretical Review | Brazilian Journal of Physics Magnetohydrodynamic Shocks 1. The Rankine-Hu…...

编程日记 2025/9/14 14:40:49

Java垃圾回收的隐性杀手：过早晋升的识别与优化实战

目录一、现象与症状二、过早晋升的成因 （一）Young区（Eden区）配置过小 （二）分配速率过高 （三）晋升年龄阈值（MaxTenuringThreshold）配置不当三、动态晋…...

编程日记 2025/9/14 3:22:28

2noise团队开源ChatTTS，支持多语言、流式合成、语音的情感、停顿和语调控制

简介 ChatTTS 是一个开源的文本转语音（Text-to-Speech, TTS）项目，由 2noise 团队开发，专门为对话场景设计。它在 GitHub 上广受欢迎，因其自然流畅的语音合成能力和多功能性而备受关注。项目背景目标：设计…...

编程日记 2025/9/13 13:31:44

企业级防火墙与NAT网关配置

实训背景某公司需部署一台Linux网关服务器，要求实现以下功能： 基础防火墙：仅允许SSH（22）、HTTP（80）、HTTPS（443）入站，拒绝其他所有流量。共享上网&#xf…...

编程日记 2025/9/11 4:15:02

AI数据分析的正道是AI+BI，而不是ChatBI

一、AI大模型在数据分析中的应用现状与局限当前用户直接上传PDF、Excel等原始数据至AI大模型进行自动分析的趋势显著，但其技术成熟度与落地效果仍需审慎评估。 1.主流AI大模型的数据分析能力对比 GPT-4/Claude 3系列：在通用数据分析任务中表现突出&a…...

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

C++设计模式优化实战：提升项目性能与效率

🧑 博主简介：CSDN博客专家、CSDN平台优质创作者，高级开发工程师，数学专业，拥有高级工程师证书；擅长C/C、C#等开发语言，熟悉Java常用开发技术，能熟练应用常用数据库SQL server,Oracle…...

编程日记 2025/9/8 5:36:34

G1学习打卡

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者：K同学啊 import argparse import os import numpy as np import torchvision.transforms as transforms from torchvision.utils import save_image from torch.utils.…...

编程日记 2025/9/9 1:34:11

8.2 对话框2

编程日记 2025/9/19 17:14:36

Java中的列表（List）：操作与实现详解

引言列表（List）是Java集合框架中最基础且使用最频繁的线性数据结构。它允许有序存储元素，支持重复值和快速访问。本文将深入探讨Java列表的核心操作方法，并剖析两种经典实现类（ArrayList和LinkedList）的底…...

编程日记 2025/9/14 22:33:23

在kotlin的安卓项目中使用dagger

在 Kotlin 的 Android 项目中使用 Dagger（特别是 Dagger Hilt，官方推荐的简化版）进行依赖注入（DI）可以大幅提升代码的可测试性和模块化程度。 1. 配置 Dagger Hilt 1.1 添加依赖在 bu…...

编程日记 2025/9/21 1:13:55

MongoDB常见面试题总结（上）

MongoDB 基础 MongoDB 是什么？ MongoDB 是一个基于分布式文件存储的开源 NoSQL 数据库系统，由 C 编写的。MongoDB 提供了面向文档的存储方式，操作起来比较简单和容易，支持“无模式”的数据建模，可以存储比较复杂…...

编程日记 2025/9/8 17:52:21

leetcode6.Z字形变换

题目说是z字形变化，但其实模拟更像n字形变化，找到字符下标规律就逐个拼接就能得到答案 class Solution {public String convert(String s, int numRows) {if(numRows1)return s;StringBuilder stringBuilder new StringBuilder();for (int i 0; i <…...

编程日记 2025/9/18 13:37:04

VSCode中选择Anaconda的Python环境

1、安装Anaconda 2、安装VSCode 一、创建创建新的 Conda 环境 conda create --name myenv python3.8 conda activate myenv 二、在 VSCode 中配置 Conda 环境 1、打开 VSCode，安装 Python 插件。 2、按 CtrlShiftP 打开命令面板，输入并选择 Pytho…...

编程日记 2025/9/10 1:29:14

【基于规则】基于距离的相似性度量

基于点：设时两条序曲线分别为X，Y，在曲线上选取点Xx和Yy，计算点之间的距离，用来度量两条曲线的相似性。这类算法的精确度取决于选点的规则，以及距离的计算方式欧几里得距离：不允许时间偏移，直接计算两个时序数据点之间的距离，适用于长度相同的序列 dtw：优化了选点的方…...

编程日记 2025/9/15 17:33:53

Python 序列构成的数组(当列表不是首选时)

当列表不是首选时虽然列表既灵活又简单，但面对各类需求时，我们可能会有更好的选择。比如，要存放 1000 万个浮点数的话，数组（array）的效率要高得多，因为数组在背后存的并不是 float 对象&…...

编程日记 2025/9/19 8:12:47

LeetCode零钱兑换（动态规划）

题目描述给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无…...

编程日记 2025/9/19 20:27:48

vscode+wsl 运行编译 c++

linux 的 windows 子系统（wsl）是 windows 的一项功能，可以安装 Linux 的发行版，例如（Ubuntu，Kali，Arch Linux）等，从而可以直接在 windows 下使用 Linux 应用程序&#xf…...

编程日记 2025/9/16 10:19:45

C++学习之libevent ②

目录 1.连接服务器函数bufferevent_socket_connect() 2.bufferevent缓冲区的读写函数bufferevent_write() bufferevent_read() 3.给bufferevent设置回调函数bufferevent_setcb（） 4.bufferevent回调函数的函数原型 5.基于bufferevent的套接字客户端处…...

编程日记 2025/9/11 3:44:06

彩色路径第32次CCF-CSP计算机软件能力认证

应该用dp做的但是我太懒懒得看题解了留到考试的时候看超时20分代码： #include<bits/stdc.h> using namespace std; int N, M, L, K; struct Edge {int to, length;Edge(int to, int length) :to(to), length(length) {} }; vector<int> color;//颜色…...

编程日记 2025/9/19 18:24:26