2024年8月十五届蓝桥省赛C++真题与解析（第二部分：程序题4）

参考程序代码：

#include <iostream>
using namespace std;
string s;                    // 将要移位的字符串
int n, a[100001], b[100001]; // n 为字符串长度，a用于存储输入的每步移位量，b 用于存储前缀和
int main() 
{
    cin >> n;                // 输入字符串的长度
    cin >> s;                // 输入字符串
    for (int i = 1; i <= n; i++) 
	{
        cin >> a[i];         // 输入每个位置的移位量
        a[i] %= 26;          // 将移位量对 26 取模（因为一个循环之后字母会回到原位）
        if (i & 1) 
		{                    // 如果 i 是奇数
           a[i] *= -1;       // 则反转移位的方向，因为题目要求奇数次的移位要向左
        }
    }
    b[n] = a[n];             // 初始化 b 数组的最后一个元素
    for (int i = n - 1; i >= 1; i--) 
	{
        b[i] = (a[i] + b[i + 1]) % 26; // 逆序计算 b 数组，即前缀和数组，用于存储最终的移位量
    }
    for (int i = 1; i <= n; i++) 
	{                                 // 遍历字符串中的每个字符
        int x = s[i - 1] - 96;        // 字母转换为 1-26 的数字('a' 转换为 1，'z' 转换为 26)
        if ((x + b[i]) % 26 == 0) 
		{                        //如果移位后字母应该变成 'z'
            s[i - 1] = 'z';
            continue;
        }
        s[i - 1] = char((x + b[i] + 26) % 26 + 96); // 应用最终的移位量，并将数字转换回字符
    }
    cout << s;                 // 输出移位后的字符串
    return 0;                  // 程序正常结束
}