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

牛客网 NC14736 双拆分数字串题解

news 来源：原创 2025/7/17 10:52:20

牛客网 NC14736 双拆分数字串题解

题目分析

在这里插入图片描述

解题思路

通过分析，我们可以发现：

当n≤3时，无法构造出双拆分数字串，因为数字位数太少
对于n>3的情况，我们可以构造两种特殊形式：
- 当n为奇数时，使用"16400"作为前缀
- 当n为偶数时，使用"1144"作为前缀
- 剩余位数用0填充

代码实现

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;if(n==1||n==2||n==3)printf("-1\n");else{if(n%2!=0){printf("16400");n-=5;while(n--)printf("0");}if(n%2==0){printf("1144");n-=4;while(n--)printf("0");}}
}

代码详解

输入处理
- 首先读入数字n，表示需要构造的数字串长度
特殊情况处理
- 当n≤3时，直接输出-1，因为无法构造双拆分数字串
构造数字串
- 对于奇数长度：
  - 使用"16400"作为前缀（长度为5）
  - 剩余位数用0填充
- 对于偶数长度：
  - 使用"1144"作为前缀（长度为4）
  - 剩余位数用0填充

构造原理

奇数长度构造
- 使用"16400"作为前缀
- 这个数字可以有两种不同的拆分方式：
  - 16|400
  - 164|00
偶数长度构造
- 使用"1144"作为前缀
- 这个数字可以有两种不同的拆分方式：
  - 11|44
  - 114|4

时间复杂度

时间复杂度：O(n)，其中n为输入的数字长度
空间复杂度：O(1)，只使用了常数额外空间

注意事项

需要特别处理n≤3的情况
注意区分奇偶长度的不同构造方法
确保输出格式正确，不要有多余的空格或换行

总结

这道题的关键在于构造特殊的数字串，使得它能够满足双拆分的条件。通过分析，我们发现可以使用固定的前缀加上0填充的方式来构造答案。这种构造方法简单有效，能够满足题目的所有要求。

扩展思考

是否还有其他构造方法？
如何证明这种构造方法的正确性？
是否存在更优的构造方案？

这道题虽然看起来简单，但其中蕴含的构造思想值得深入思考。通过分析数字串的性质，我们可以找到简单而有效的解决方案。

牛客网 NC14736 双拆分数字串题解

牛客网 NC14736 双拆分数字串题解题目分析解题思路通过分析，我们可以发现： 当n≤3时，无法构造出双拆分数字串，因为数字位数太少对于n>3的情况，我们可以构造两种特殊形式： 当n为奇数时&#xff0c…...

编程日记 2025/7/17 10:52:20

超长文本注意力机制如何突破传统 O(n²) 瓶颈

介绍了当前在超长文本（可达百万级及以上 Token）生成与预测中，注意力机制如何突破传统 O(n) 瓶颈，并阐释多种高效注意力算法如何支持超长上下文处理能力。概览当前主流 Transformer 在处理长序列时，由于每个 Token…...

编程日记 2025/7/16 23:09:04

异丙肌苷市场：现状、挑战与未来展望

摘要本文聚焦异丙肌苷市场，深入分析了其市场规模与增长趋势、应用价值与市场驱动因素、面临的挑战以及竞争格局。异丙肌苷作为一种具有重要应用价值的改性核苷衍生物，在药物研发和治疗领域展现出潜力，但市场发展也面临诸多挑战。文章最后为…...

编程日记 2025/7/14 5:09:20

JAVA面向对象——对象和类的基本语法

JAVA面向对象——对象和类的基本语法一、面向对象编程基础 1. 程序中的数据存储方式基本类型：变量（如 int max 15;）。数据结构：数组（一维/二维）、对象（特殊数据结构，用于存储复…...

编程日记 2025/7/17 10:46:30

【windows】音视频处理工具-FFmpeg（合并/分离）

一、FFmpeg介绍 FFmpeg是一个‌开源的跨平台音视频处理框架。法国计算机程序员 Fabrice Bellard 于 2000 年创建。 “FF”（代表 “Fast Forward”，快进之意）与 “mpeg”（流行的视频压缩标准 MPEG，即运动图像专家组&am…...

编程日记 2025/7/11 5:26:42

Java并发编程：从基础到高级实战

在现代软件开发中，并发编程已成为不可或缺的核心技能。随着多核处理器的普及和分布式系统的发展，能否编写高效、线程安全的并发程序直接决定了应用程序的性能和可靠性。Java作为一门成熟的企业级编程语言，提供了丰富的并发编程工具和API&…...

编程日记 2025/7/16 13:11:26

安装插件用仙盟创梦编写插件代码源码 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using ExcelDna.Integration;namespace 东方仙盟.仙盟创梦IDE_招标系统 {public static class 仙盟创梦_招标专…...

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

win7无线网络名称显示为编码，连接对应网络不方便【解决办法】

使用多个网络时可能需要切换到打印机的网络来打印东西，但是win7的编码问题导致不知道哪个网络是对应网络，可以使用批处理命令来自动连接道指定网络将这个代码用文本文件打开后粘贴，然后另存为ansi格式的bat文件代码中使用两种方式进行连接…...

编程日记 2025/7/14 1:44:16

.NET 10 - 尝试一下Minimal Api的Validation新特性

1.简单介绍 2025年11月微软将会发布.NET10，这是LTS(Long Term Support)版本。当前.NET10已经处于Preview4版本，微软对Runtime, Library, SDK, C#, Asp.NET Core, MAUI等都做了很多enhancement。近些年微软对Minimal Api一直在持续地更新。在.NET8中, Mi…...

编程日记 2025/7/17 1:09:15

C# Task 与 SynchronizationContext

示例代码 using System; using System.Collections.Concurrent; using System.Threading; using System.Threading.Tasks;namespace Test {internal class Program{static void Main(string[] args){_mainThreadSynchronizationContext new ThreadSynchronizationContext(&qu…...

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

iOS Runtime与RunLoop的对比和使用

Runtime 机制核心概念 Objective-C 的动态特性：Objective-C 是一门动态语言，很多工作都是在运行时而非编译时决定的消息传递机制：方法调用实际上是发送消息 objc_msgSend(receiver, selector, ...)方法决议机制：动态方法解析、…...

编程日记 2025/7/17 10:47:34

JavaSenderMail发送邮件（QQ及OFFICE365）

前言这是今天处理的公司安排的一个任务：客户系统发送offices365邮件报错535 之前没怎么解除邮件业务，于是先搭个简单的QQ邮件Demo熟悉一下吧，没有啥公网内网的麻烦（之前听说有内网限制，我还处理了一些环境上的问题&…...

编程日记 2025/7/15 11:17:16

八股文--JVM（2）

⭐️⭐️6.类加载类加载器 JVM只会运行二进制文件，类加载器的作用就是将字节码加载到JVM中，从而让程序启动 1.启动类加载器 ----JAVA_HOME/jre/libC编写加载的是JAVA_HOME/jre/lib 2.拓展类加载器 ----JAVA_HOME/jre/lib/ext 3.应用类加载器 ----C…...

编程日记 2025/7/17 10:48:42

【HTML-3】HTML 中的水平线与换行：基础元素详解

在网页设计中，合理的布局和内容分隔对于提升用户体验至关重要。HTML 提供了两个简单但强大的元素来实现这些功能：水平线 (<hr>) 和换行 (<br>)。本文将深入探讨这两个元素的用法、最佳实践以及现代替代方案。 1. 水平线 <hr> 元素 1…...

编程日记 2025/7/11 11:51:07

绿色云计算：数字化转型与可持续发展的完美融合

目录引言绿色云计算的概念与定义云计算的环境影响与绿色云计算的重要性绿色云计算的技术实践与策略绿色云计算的案例研究与最佳实践绿色云计算的挑战与限制绿色云计算的未来趋势与预测结论与展望引言随着云计算技术的迅猛发展和广泛应用，其环境影…...

编程日记 2025/7/16 1:56:43

AMO——下层RL与上层模仿相结合的自适应运动优化：让人形行走操作(loco-manipulation)兼顾可行性和动力学约束

前言自从去年24年Q4，我司侧重具身智能的场景落地与定制开发之后去年Q4，每个月都会进来新的具身需求今年Q1，则每周都会进来新的具身需求Q2的本月起，一周不止一个需求特别是本周，几乎每天都有国企、名企通过我司找到…...

编程日记 2025/7/17 4:13:25

大模型——多模态检索的RAG系统架构设计

文章目录 1. 系统架构设计核心组件 2. 跨模态向量空间对齐方案方法一：预训练对齐模型（如CLIP）方法二：跨模态投影网络方法三：联合微调 3. 混合检索策略4. 关键问题解决Q: 如何解决模态间向量尺度不一致？Q: 如…...

编程日记 2025/7/3 14:40:27

BUUCTF——Kookie

BUUCTF——Kookie 进入靶场一个登录页面左上角提示让以admin身份登录找到了cookie 应该与cookie相关测试了一下admin admin没登上 We found the account cookie / monster 回头看了一下这个是不是账号密码测试一下成功登入但是没有flag 应该还是跟cookie相关 …...

编程日记 2025/7/17 10:47:34

代码随想录算法训练营

力扣684.冗余连接【medium】力扣.冗余连接Ⅱ【hard】一、力扣684.冗余连接【medium】题目链接：力扣684.冗余连接 left x300 视频链接：代码随想录题解链接：灵茶山艾府 1、思路可以从前向后遍历每一条边（因为优先让前面的边连上…...

编程日记 2025/7/15 11:19:06

服务器磁盘不同格式挂载区别

在Linux系统中，磁盘不同格式挂载的核心区别主要体现在‌文件系统类型‌和‌挂载方式‌两个方面，以下为具体差异分析： 一、文件系统类型区别磁盘格式即文件系统类型的选择直接影响挂载后的性能和功能： ‌常见文件系统比较‌ ‌e…...

编程日记 2025/7/17 10:43:17

AI智能分析网关V4人员摔倒检测打造医院/工厂等多场景智能安全防护体系

一、方案背景随着全球老龄化加剧，我国老年人口占比持续攀升，老年人摔倒伤亡事件频发，居家、养老机构等场景的摔倒防控成为社会焦点。同时，工厂、医院、学校等人员密集场所也易发生意外摔倒安全事故。传统人工监控存在视觉疲劳…...

编程日记 2025/7/17 10:44:21

window 显示驱动开发-准备 DMA 缓冲区

显示微型端口驱动程序必须及时准备 DMA 缓冲区。当 GPU 处理 DMA 缓冲区时，通常调用显示微型端口驱动程序来准备下一个 DMA 缓冲区，以便提交到 GPU。若要防止 GPU 耗尽，显示微型端口驱动程序在准备和提交后续 DMA 缓冲区时所花费的时间必须…...

编程日记 2025/7/14 18:44:06

程序设计实践－－排序（1）

１、插入排序（一个数组） #include<bits/stdc.h> using namespace std; const int N1e35; int a[N]; int n; int main(){cin>>n;for(int i1;i<n;i){cin>>a[i];}for(int i1;i<n;i){int va[i];int ji-1;while(j>1&am…...

编程日记 2025/7/16 12:13:28

window 显示驱动开发-GDI 硬件加速

Windows 7 引入的 GDI 硬件加速功能在图形处理单元 (GPU) 上提供加速的核心图形设备接口 (GDI) 操作。若要指示 GPU 和驱动程序支持此功能，显示微型端口驱动程序必须将DXGKDDI_INTERFACE_VERSION设置为 > DXGKDDI_INTERFACE_VERSION_WIN7。显示微型端口驱动程…...

编程日记 2025/7/13 23:35:45

驱动开发硬核特训 · Day 31：理解 I2C 子系统的驱动模型与实例剖析

📚 训练目标： 从驱动模型出发，掌握 I2C 子系统的核心结构；分析控制器与从设备的注册流程；结合 AT24 EEPROM 驱动源码与设备树实例，理解 i2c_client 与 i2c_driver 的交互；配套高质量练习题巩固理…...

编程日记 2025/7/16 19:50:37

网络安全之网络攻击spring临时文件利用

0x00 传统攻击流程我们之前传统的攻击流程由以下几个步骤来完成攻击者找到可以控制目标JDBC连接fakeServer的地方目标向fakeServer发起连接请求fakeServer向目标下发恶意数据包目标解析恶意数据包并完成指定攻击行为（文件读取、反序列化）&#xff0c…...

编程日记 2025/7/14 20:30:12

统一端点管理（UEM）：定义、优势与重要性

统一终端管理（UEM）是一种通过单一平台集中管理、监控和保护企业所有终端设备（如笔记本电脑、移动设备、服务器、物联网设备等）的综合性策略。其核心在于跨操作系统（Windows、macOS、iOS、Android等）实现…...

编程日记 2025/7/14 1:35:39

什么是Rootfs

Rootfs (Root Filesystem) 详解 buildroot工具构建了一个名为"rootfs.tar"的根文件系统压缩包。什么是rootfs Rootfs（Root Filesystem，根文件系统）是操作系统启动后挂载的第一个文件系统，它包含系统正常运行所需的基…...

编程日记 2025/7/10 17:48:47

黑马Java基础笔记-13常用查找算法

查找算法基本查找(也叫顺序查找，线性查找) 二分查找（需要有序数据） public static int binarySearch(int[] arr, int number){//1.定义两个变量记录要查找的范围int min 0;int max arr.length - 1;//2.利用循环不断的去找要查找的数据wh…...

编程日记 2025/7/1 17:43:20

#渗透测试#批量漏洞挖掘#LiveBos UploadFile（CVE-2021-77663-2336）任意文件上传漏洞

免责声明本教程仅为合法的教学目的而准备，严禁用于任何形式的违法犯罪活动及其他商业行为，在使用本教程前，您应确保该行为符合当地的法律法规，继续阅读即表示您需自行承担所有操作的后果，如有异议，请立即停…...

编程日记 2025/7/14 22:50:49

Git 和 GitHub 学习指南本地 Git 配置、基础命令、GitHub 上传流程、企业开发中 Git 的使用流程、以及如何将代码部署到生产服务器

Windows 上 Git 安装与配置下载安装：访问 Git 官方网站下载适用于 Windows 的安装程序。运行安装包时会出现许可协议、安装目录、组件选择等界面（如下图）。在“Select Components”页面建议勾选 Git Bash Here 等选项，以便在资源…...

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

SUI批量转账几种方法介绍

一、Sui区块链简介 Sui是由前Meta（Facebook）工程师创建的下一代Layer 1区块链，采用基于Move编程语言的新型智能合约平台。Sui的设计专注于高吞吐量、低延迟和可扩展性，使其特别适合需要处理大量交易的场景。 Sui的核心特点&…...

编程日记 2025/7/11 1:36:45

Vue2到Vue3迁移问题解析

1. 响应式系统的变化问题：Vue3 使用 Proxy 替代 Object.defineProperty，导致部分 Vue2 的响应式写法失效。解析： 数组直接索引修改：// Vue2：需使用 Vue.set 或 splice this.$set(this.items, 0, new value); this.it…...

编程日记 2025/6/28 22:12:22

【解决】rpm 包安装成功，但目录不存在问题

开发平台：RedHat 8 一、问题描述 [rootproxy ~]# rpmbuild -ba /root/rpmbuild/SPECS/nginx.spec # rpmbuild 制作 .rpm 包 [rootproxy ~]# yum -y install /root/rpmbuild/RPMS/x86_64/nginx-1.22.1-1.x86_64.rpm # 安装 .rpm包 …...

编程日记 2025/7/15 4:49:21

深度学习框架显存泄漏诊断手册（基于PyTorch的Memory Snapshot对比分析方法）

点击 “AladdinEdu，同学们用得起的【H卡】算力平台”，H卡级别算力，按量计费，灵活弹性，顶级配置，学生专属优惠。一、显存泄漏：深度学习开发者的"隐形杀手" 在深度学习模型的训练与推…...

编程日记 2025/7/16 1:56:56

PyTorch中单卡训练、DataParallel（DP）和DistributedDataParallel（DDP）

PyTorch中提供了单卡训练、DataParallel（DP）和DistributedDataParallel（DDP），下面是相关原理与实现代码。代码下载链接：git代码链接一、单卡训练原理单卡训练是最基础的模型训练方式，使用…...

编程日记 2025/7/15 7:32:01

Redis从入门到实战 - 高级篇（中）

一、多级缓存 1. 传统缓存的问题传统的缓存策略一般是请求到达Tomcat后，先查询Redis，如果未命中则查询数据库，存在下面的问题： 请求要经过Tomcat处理，Tomcat的性能成为整个系统的瓶颈Redis缓存失效时，会…...

编程日记 2025/7/15 21:33:16

项目计划缺乏可行性，如何制定实际可行的计划？

制定实际可行的项目计划需从明确项目目标、准确评估资源、风险管理、设定合理里程碑以及优化沟通渠道入手。其中，明确项目目标尤为关键，只有在目标清晰、具体且量化时，团队才能有效规划各项活动并衡量进展。例如，目标若模糊或过于…...

编程日记 2025/7/3 20:25:24

React中使用ahooks处理业务场景

// 从 ahooks 引入 useDynamicList 钩子函数，用于管理动态列表数据（增删改） import { useDynamicList } from ahooks;// 从 ant-design/icons 引入两个图标组件：减号圆圈图标和加号圆圈图标 import { MinusCircleOutlined, PlusCi…...

编程日记 2025/6/28 23:31:21

CNBC专访CertiK联创顾荣辉：从形式化验证到AI赋能，持续拓展Web3.0信任边界

近日，CertiK联合创始人、哥伦比亚大学教授顾荣辉接受全球知名财经媒体CNBC阿拉伯频道专访，围绕形式化验证的行业应用、AI在区块链安全中的角色，以及新兴技术风险等议题，分享了其对Web3.0安全未来的深刻洞察。顾荣辉表示&#xf…...

编程日记 2025/7/8 12:49:35

基于Spring Boot与jQuery的用户管理系统开发实践✨

引言📚 用户管理系统是企业级应用的核心模块，需实现数据分页、状态管理及高效前后端交互。本文以Spring Boot为后端框架、jQuery为前端工具，构建一个结构清晰的用户管理系统，详解三层架构设计、接口规范及全栈开发流程&#xff0…...

编程日记 2025/7/7 5:40:30

StreamSaver实现大文件下载解决方案

StreamSaver实现大文件下载解决方案 web端安装 StreamSaver.js npm install streamsaver # 或 yarn add streamsaver在 Vue 组件中导入 import streamSaver from "streamsaver"; // 确保导入名称正确完整代码修正 <!--* projectName: * desc: * author: dua…...

编程日记 2025/7/10 18:01:58

vue3+echarts 做温度计

参考Echarts 做的温度计_echart温度计-CSDN博客但是现在这个写法不支持了，更新一下，然后修改了温度值和刻度及单位颜色为黑，初始化echarts写法, itemStyle: {normal: {color: #4577BA,barBorderRadius: 50,}},<div id"main14"…...

编程日记 2025/7/10 16:04:00

鸿蒙开发——7.ArkUI进阶：@BuilderParam装饰器的核心用法与实战解析

鸿蒙开发——7.ArkUI进阶：BuilderParam装饰器的核心用法与实战解析 ArkUI进阶：BuilderParam装饰器的核心用法与实战解析引言一、核心概念速览1.1 什么是BuilderParam？1.2 与Builder的关系二、核心使用场景2.1 参数初始化组件2.2 尾随闭包初始…...

编程日记 2025/7/9 13:41:19