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

【题解-洛谷】B4303 [蓝桥杯青少年组省赛 2024] 字母移位

news 来源：原创 2025/8/22 13:02:42

题目：B4303 [蓝桥杯青少年组省赛 2024] 字母移位

题目描述

字母移位表示将字母按照字母表的顺序进行移动。

例如， $\texttt{b}$ 向右移动一位是 $\texttt{c}$ ， $\texttt{f}$ 向左移动两位是 $\texttt{d}$ 。

特别地， $\texttt{a}$ 向左移动一位是 $\texttt{z}$ ， $\texttt{z}$ 向右移动一位是 $\texttt{a}$ 。

给定一个仅包含小写字母且长度为 $n$ 的字符串 $s$ ，以及 $n$ 个正整数 $a_1, a_2, \ldots, a_n$ ，接下来对字符串 $s$ 按如下规律操作：

将第 $1$ 位字符向左移动 $a_1$ 位；
再将第 $1$ 、 $2$ 位字符都向右移动 $a_2$ 位；
再将第 $1$ 、 $2$ 、 $3$ 位字符都向左移动 $a_3$ 位；
再将第 $1$ 、 $2$ 、 $3$ 、 $4$ 位字符都向右移动 $a_4$ 位；

以此类推，直到将 $s$ 的第 $1$ 到第 $n$ 位字符都（按规律向左或向右）移动 $a_n$ 位。

最后，将操作完成后的字符串 $s$ 输出。

例如， $n = 5$ ，字符串 $s=\texttt{abcde}$ ， $5$ 个正整数为 $1, 3, 5, 7, 9$ ：

将 $\texttt{abcde}$ 的第 $1$ 位字符 $\texttt{a}$ 向左移动 $1$ 位， $s$ 变为 $\texttt{zbcde}$ ；
再将 $\texttt{zbcde}$ 的前 $2$ 位字符 $\texttt{zb}$ 向右移动 $3$ 位， $s$ 变为 $\texttt{cecde}$ ；
再将 $\texttt{cecde}$ 的前 $3$ 位字符 $\texttt{cec}$ 向左移动 $5$ 位， $s$ 变为 $\texttt{xzxde}$ ；
再将 $\texttt{xzxde}$ 的前 $4$ 位字符 $\texttt{xzxd}$ 向右移动 $7$ 位， $s$ 变为 $\texttt{egeke}$ ；
再将 $\texttt{egeke}$ 的前 $5$ 位字符 $\texttt{egeke}$ 向左移动 $9$ 位， $s$ 变为 $\texttt{vxvbv}$ 。

最后，将操作完成后的字符串 $\texttt{vxvbv}$ 输出。

输入格式

第一行，输入一个整数 $n$ （ $\leq n \leq 10^5$ ）。

第二行，输入一个仅包含小写字母且长度为 $n$ 的字符串 $s$ 。

第三行，输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$ （ $\leq a \leq 10^9$ ），整数之间以一个空格隔开。

输出格式

输出一个字符串，表示操作完成后的字符串 $s$ 。

输入输出样例 #1

输入 #1

5
abcde
1 3 5 7 9

输出 #1

vxvbv

代码（Unaccepted，20分）

#include<iostream>using namespace std;const int Maxn = 1e5 + 10;int n;
string s;
int a[Maxn];
string letter = "abcdefghijklmnopqrstuvwxyz";int findd(char y){for(int i = 0; i < letter.size(); i ++){if(letter[i] == y){return i;}}
}int main(){cin >> n;cin >> s;for(int i = 1; i <= n; i ++){cin >> a[i];}for(int i = 1; i <= n; i ++){int k = a[i]; // 移动的位数for(int j = 0; j < i; j ++){int indexY = findd(s[j]);int indexN = 0;if(i % 2 == 0){ // 偶数右移indexN = (indexY + k) % 26;}else{ // 奇数左移indexN = (indexY - k + 26) % 26;}s[j] = letter[indexN];}}for(int i = 0; i < s.size(); i ++){cout << s[i];}return 0;
}

代码（AC，100分）

#include<iostream>using namespace std;typedef long long LL;const int Maxn = 1e5 + 10;int n;
string s;
int a[Maxn];
LL num[Maxn];int main(){cin >> n;cin >> s;for(int i = 1; i <= n; i ++){cin >> a[i];if(i & 1){ // i为奇数a[i] = -a[i];}}for(int i = n; i >= 1; i --){num[i] = num[i + 1] + a[i];}for(int i = 1, j = 0; i <= n; i ++, j ++){LL k = num[i];s[j] = (((s[j] - 'a') + k) % 26 + 26) % 26 + 'a';}for(int i = 0; i < s.size(); i ++){cout << s[i];}return 0;
}

结果

在这里插入图片描述

参考：

AC代码参考洛谷B4303 [蓝桥杯青少年组省赛 2024] 字母移位题解：
在这里插入图片描述
感谢大佬的分享，侵删！

【题解-洛谷】B4303 [蓝桥杯青少年组省赛 2024] 字母移位

题目：B4303 [蓝桥杯青少年组省赛 2024] 字母移位题目描述字母移位表示将字母按照字母表的顺序进行移动。例如， b \texttt{b} b 向右移动一位是 c \texttt{c} c， f \texttt{f} f 向左移动两位是 d \texttt{d} d。特别地，…...

编程日记 2025/8/22 13:02:42

详讲viewer查看器

将Python与Cesium结合起来，可以实现高效的数据处理与可视化展示。本文将详细介绍如何在Python环境中集成Cesium，以及实现数据可视化的具体方法。我们可以通过在app.vue中的修改来更改我们查看器的显示方法修改前修改后还可以进行各式各样的自定义操作…...

编程日记 2025/8/22 12:54:07

开关电源原理

开关电源原理一、开关电源的电路组成： 开关电源的主要电路是由输入电磁干扰滤波器（EMI）、整流滤波电路、功率变换电路、PWM控制器电路、输出整流滤波电路组成。辅助电路有输入过欠压保护电路、输出过欠压保护电路、输出过流保护电路、输出短…...

编程日记 2025/8/22 7:48:51

数据库的并发控制

并发控制 12.1 并发级别问题：交错的读写并发客户端可以随意进入和退出事务，并在中途请求读取和写入。为了简化分析，假设enter/exit/read/write是原子步骤，因此并发事务只是这些步骤的交错。我们还将区分只读事务和读写事务…...

编程日记 2025/8/22 12:54:11

力扣第448场周赛

赛时成绩如下: 这应该是我力扣周赛的最好成绩了(虽然还是三题) 1. 两个数字的最大乘积给定一个正整数 n。返回任意两位数字相乘所得的最大乘积。注意：如果某个数字在 n 中出现多次，你可以多次使用该数字。示例 1： 输入&#xff1…...

编程日记 2025/8/22 12:48:35

关于Python：9. 深入理解Python运行机制

一、Python内存管理（引用计数、垃圾回收） Python（CPython）采用的是： “引用计数为主，垃圾回收为辅” 的内存管理机制。也就是说： 引用计数机制：负责大部分内存释放，简…...

编程日记 2025/8/21 15:44:41

Cron表达式的用法

最近几天开发东西用到了定时脚本的问题，中间隔了一段时间没有用到，再次复习一下Cron表达式的用法。 Cron表达式是一种用于定义定时任务执行时间的字符串格式，广泛应用于Unix/Linux系统以及各种编程语言中。其主要用途是通过灵活的时间规则来…...

编程日记 2025/8/19 14:33:43

手机通过局域网访问网狐接口及管理后台网站

1.本地部署接口及后台网站 2.设置允许网站端口通过防火墙 3.查看网站服务器IP 4.手机连接到本地服务器同一局域网 5.手机访问本地服务器接口...

编程日记 2025/8/20 0:26:25

JavaSE核心知识点01基础语法01-01（关键字、标识符、变量）

🤟致敬读者 🟩感谢阅读🟦笑口常开🟪生日快乐⬛早点睡觉 📘博主相关 🟧博主信息🟨博客首页🟫专栏推荐🟥活动信息文章目录 JavaSE核心知识点01基础语法01-01&#xff0…...

编程日记 2025/8/19 6:51:00

Sliding Window Attention(Longformer)

最简单的自注意力大家肯定都会啦。但这种全连接的自注意力（即每个 token 需要 attend 到输入序列中的所有其他 token）计算与内存开销是 O ( n 2 ) O(n^2) O(n2) 。为了缓解这个问题，研究者们提出了 Sliding Window Attention。 Sliding W…...

编程日记 2025/8/20 0:26:21

ROS2 开发踩坑记录（持续更新...）

1. 从find_package(xxx REQUIRED)说起，如何引用其他package(包） 查看包的安装位置和include路径详细文件列表例如，xxx包名为pluginlib # 查看 pluginlib 的安装位置 dpkg -L ros-${ROS_DISTRO}-pluginlib | grep include 这条指令的目的是…...

编程日记 2025/8/20 0:26:20

刷leetcodehot100返航版--哈希表5/5、5/6

回顾一下之前做的哈希，貌似只有用到 unordered_set：存储无序元素unordered_map：存储无序键值对代码随想录常用代码模板2——数据结构 - AcWing C知识回顾-CSDN博客 1.两数之和5/5【30min】 1. 两数之和 - 力扣（LeetCode&am…...

编程日记 2025/8/20 0:26:18

嵌入式开发学习日志Day13

第九章预处理命令前面加“#”的都为预处理命令； 预处理命令是无脑的文本替换； 一、宏定义 1、不带参数的宏定义一般形式为： #define 标识符字符串 （谷歌规定）：所有的宏名均大写，便于…...

编程日记 2025/8/19 18:51:35

AI预测的艺术品走势靠谱吗？

首席数据官高鹏律师团队 AI预测艺术品价格走势：技术与法律的双重考量在当今数字化浪潮席卷全球的时代，人工智能（AI）技术正以前所未有的速度渗透到各个领域，艺术品市场也不例外。AI预测艺术品价格走势这一新兴事物&…...

编程日记 2025/8/20 0:26:15

AVL树和红黑树的插入算法

1.AVL树按照二叉搜索树的规则找到要插入的位置并插入，插入过后看是父节点的左还是右孩子，然后把父节点的平衡因子-1或1，调整后如果父节点的平衡因子是0，那就说明这颗子树的高度插入前后不变，上面的就不用调整平衡因子…...

编程日记 2025/8/20 0:26:13

【项目】基于ArkTS的网吧会员应用开发（1）

一、效果图展示二、界面讲解以上是基于ArkTS的鸿蒙应用网吧会员软件的引导页，使用滑动组件滑动页面，至最后一页时，点击立即体验，进入登录页面。三、代码演示 import promptAction from ohos.promptAction; import router fr…...

编程日记 2025/8/21 18:44:04

命令模式（Command Pattern）

非常好！现在我们来深入讲解行为型设计模式之一 —— 命令模式（Command Pattern）。我将通过： ✅ 定义解释 🎯 使用动机 🐍 Python 完整调用代码（含注释） 🧭 清晰类图 …...

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

CMake基础介绍

1、CMake 概述 CMake 是一个项目构建工具，并且是跨平台的；关于项目构建目前比较流行的还有 Makefile(通过 Make 命令进行项目的构建)， 大多 IDE 软件都集成了 make,比如：VS 的 nmake、linux 下的 GNU make、Qt 的 qmake 等&…...

编程日记 2025/8/21 2:10:04

偷钱包行为检测数据集VOC+YOLO格式922张1类别有增强

有320张图片是原图剩余为增强图片数据集格式：Pascal VOC格式YOLO格式(不包含分割路径的txt文件，仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)：922 标注数量(xml文件个数)：922 标注数量…...

编程日记 2025/8/22 8:42:09

C 语言比较运算符：程序如何做出“判断”？

各类资料学习下载合集 https://pan.quark.cn/s/8c91ccb5a474 在编写程序时，我们经常需要根据不同的条件来执行不同的代码。比如，如果一个分数大于 60 分，就判断为及格；如果用户的年龄小于 18 岁，就禁止访问某个内容等等。这些“判断”的核心，就依赖于程序能够比…...

编程日记 2025/8/21 6:08:20

Webug4.0靶场通关笔记16- 第20关文件上传(截断上传)

目录第20关文件上传(截断上传) 1.打开靶场 2.源码分析 （1）右键查看前端源码 （2）服务端源码分析 （3）渗透思路 3.渗透实战 （1）构建脚本 （2）bp抓包 …...

编程日记 2025/8/20 0:26:06

10 种最新的思维链（Chain-of-Thought, CoT）增强方法

防御式链式思维（Chain-of-Defensive-Thought） 该方法通过引入结构化、防御性的推理示例，提高大语言模型在面对被污染或误导信息时的稳健性。 📄 论文链接：https://arxiv.org/abs/2504.20769 混合链式思维（…...

编程日记 2025/8/20 0:26:05

记录 2025.5.5 题目： 思路： 代码: class Solution {public List<Integer> getRow(int rowIndex) {List<Integer> row new ArrayList<Integer>();row.add(1);for (int i 1; i < rowIndex; i) {row.add((int) ((long) row.get(i…...

编程日记 2025/8/20 0:26:03

NSOperation深入解析：从使用到底层原理

1. 基础概念与使用 1.1 NSOperation概述 NSOperation是Apple提供的一个面向对象的并发编程API，它基于GCD（Grand Central Dispatch）构建，但提供了更高层次的抽象和更丰富的功能。NSOperation允许开发者以面向对象的方式管理并发任…...

编程日记 2025/8/19 9:38:14

suna工具调用可视化界面实现原理分析（二）

这是一个基于React的浏览器操作可视化调试组件，主要用于在AI开发工具中展示网页自动化操作过程（如导航、点击、表单填写等）的执行状态和结果。以下是关键技术组件和功能亮点的解析： 一、核心功能模块浏览器操作状态可视化 • 实时…...

编程日记 2025/8/20 0:26:01

【大模型面试每日一题】Day 9：BERT 的 MLM 和 GPT 的 Next Token Prediction 有什么区别？

【大模型面试每日一题】Day 9：BERT 的 MLM 和 GPT 的 Next Token Prediction 有什么区别？ 📌 题目重现 🌟 面试官：预训练任务中，BERT 的 MLM（Masked Language Modeling）和 GPT 的 …...

编程日记 2025/8/20 0:25:59

分析strtol(),strtoul()和strtod()三个函数的功能

字符串转换为数值部分和子字符串首地址的函数有strtol(),strtoul()和strtod()三个函数。 1、strtol()函数 long int strtol(const char *str, char **endptr, int base) //当base0时,若字符串不是以"0","0x"和"0X"开头,则将数字部分按照10进制…...

编程日记 2025/8/20 0:25:58

Spring Boot 加载application.properties或application.yml配置文件的位置顺序。

我换一种更通俗易懂的方式，结合具体例子来解释 Spring Boot 加载application.properties或application.yml配置文件的位置顺序。生活场景类比想象你要找一本书，你有几个可能存放这本书的地方，你会按照一定顺序去这些地方找，直…...

编程日记 2025/8/19 12:15:37

C++进阶之——多态

1. 多态的概念多态是用来描述这个世界的多态的概念：通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。这里就很厉害了，能够实现特殊处理，本文章就是来仔细…...

编程日记 2025/8/20 0:25:54

第13项三期，入组1123例：默沙东启动TROP2 ADC+PD-1子宫内膜癌头对头临床

Umabs DB作为目前全球最全面的抗体药物专业数据库，收录全球近10000个从临床前到商业化阶段抗体药物，涉及靶点1600，涉及疾病种类2400，研发机构2900，覆盖药物蛋白序列、专利和临床等多种专业信息。Umabs DB药物数据库已正…...

编程日记 2025/8/20 0:25:52

政务服务智能化改造方案和案例分析

政务服务智能化改造方案和案例分析一、引言在数字化时代浪潮的推动下，政务服务智能化改造已成为提升政府服务效能、优化营商环境、增强民众满意度的关键举措。传统政务服务模式存在流程繁琐、信息孤岛、办理效率低等问题，难以满足现代社会快节奏发展和…...

编程日记 2025/8/21 14:26:41

15.日志分析入门

日志分析入门第一部分：日志分析基础第二部分：日志分析方法与工具第三部分：日志分析实践总结目标： • 理解日志分析在网络安全中的作用 • 掌握日志的基本类型和分析方法 • 通过实践初步体验日志分析的过程第一部分&#xff…...

编程日记 2025/8/20 1:41:55

EPSG:3857 和 EPSG:4326 的区别

EPSG:3857 和 EPSG:4326 是两种常用的空间参考系统，主要区别在于坐标表示方式和应用场景。以下是它们的核心差异： 1. 坐标系类型 EPSG:4326（WGS84） 地理坐标系（Geographic Coordinate System），基…...

编程日记 2025/8/20 1:41:50

Python Cookbook-7.2 使用 pickle 和 cPickle 模块序列化数据

任务你想以某种可以接受的速度序列化和重建Python 数据结构，这些数据既包括基本Python 对象也包括类和实例。解决方案如果你不想假设你的数据完全由基本 Python 对象组成，或者需要在不同的 Python 版本之间移植，再或者需要将序列化后的…...

编程日记 2025/8/19 9:42:14

Java学习手册：Spring 多数据源配置与管理

在实际开发中，有时需要连接多个数据库，例如，一个系统可能需要从不同的数据库中读取和写入数据。Spring 提供了多种方式来配置和管理多数据源，以下将介绍常见的配置和管理方法。一、多数据源配置在 Spring 中，可以通…...

编程日记 2025/8/21 21:43:06

六、shell脚本--正则表达式：玩转文本匹配的“万能钥匙”

想象一下，你需要在一大堆文本（比如日志文件、配置文件、网页代码）里查找符合某种特定模式的字符串，而不是仅仅查找固定的单词。比如说： 找出所有的电子邮件地址 📧。找到所有看起来像电话号码 &#x1f4d…...

编程日记 2025/8/20 1:41:37

Gradio全解20——Streaming：流式传输的多媒体应用（4）——基于Groq的带自动语音检测功能的多模态Gradio应用

Gradio全解20——Streaming：流式传输的多媒体应用（4）——基于Groq的带自动语音检测功能的多模态Gradio应用本篇摘要20. Streaming：流式传输的多媒体应用20.4 基于Groq的带自动语音检测功能的多模态Gradio应用20.4.1 组件及配置1.…...

编程日记 2025/8/20 1:41:32

力扣hot100 （除自身以外数组的乘积）

238. 除自身以外数组的乘积中等给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除…...

编程日记 2025/8/20 1:41:29

LFU算法解析

文章目录 LFU缓存中关键变量的访问与更新机制1. min_freq - 最小频率访问时机更新时机更新示例 2. capacity - 缓存容量访问时机更新时机访问示例 3. key_to_node - 键到节点的映射访问时机更新时机更新示例 4. freq_to_dummy - 频率到链表哑节点的映射访问时机更新时机更新示例…...

编程日记 2025/8/20 1:41:24

RHCSA笔记2

RHCSA基础命令 （一）命令格式 （1）命令名【选项】【参数】选项：决定命令执行的方式，通常有个-或--开头参数：决定命令作用的目标（目录，文件，磁盘&#xff…...

编程日记 2025/8/20 1:41:21

JavaSE核心知识点01基础语法01-02（基本数据类型、运算符、运算符优先级）

🤟致敬读者 🟩感谢阅读🟦笑口常开🟪生日快乐⬛早点睡觉 📘博主相关 🟧博主信息🟨博客首页🟫专栏推荐🟥活动信息文章目录 JavaSE核心知识点01基础语法01-02&#xff0…...

编程日记 2025/8/20 1:41:19

FOC算法开环控制基础

1. 为什么要有FOC算法先看看从有刷电机到无刷电机的简单介绍，如下图1，通电螺线圈会产生磁场，这个磁场会产生N级和S级，然后这个电磁铁就可以吸引永磁体，S级吸引N级，N级吸引S级，通俗的来说&…...

编程日记 2025/8/20 1:41:15

进程间通信——管道

概念进程间通信（Inter-Process Communication，简称 IPC）是指在不同进程之间进行数据交换和信息传递的机制。它的目的主要有4种： 数据传输：一个进程需要将它的数据发送给另一个进程资源共享：多个进程之间…...

编程日记 2025/8/20 1:41:12

五一作业-day02

文章目录 1. 每日基操2. 模拟故障2.1 **remove regular empty file 是否删除普通文件(空的)?**2.2 **is a directory xxx是一个目录**2.3 **xxx not a directory 不是一个目录**2.4 Cant open file for writing2.5 **No write since last change** 3. 习题4. **进阶习题** 1. …...

编程日记 2025/8/20 1:41:09

Springclound常用五大组件及其使用原理

注册中心Eureka Eureka-Server：就是服务注册中心（可以是一个集群），对外暴露自己的地址。提供者：启动后向Eureka注册自己信息（地址，服务名称等），并且定期进行服务续约 …...

编程日记 2025/8/20 1:41:06

Qt 显示QRegExp 和 QtXml 不存在问题

QRegExp 和 QtXml 问题在Qt6 中已被弃用； 1）QRegExp 已被弃用，改用 QRegularExpression Qt5 → Qt6 重大变更：QRegExp 被移到了 Qt5Compat 模块，默认不在 Qt6 核心模块中。错误类型解决方法QRegExp 找不到改用 Q…...

编程日记 2025/8/22 12:13:41