解码（秋季每日一题 19）

最新推荐文章于 2025-09-02 23:16:24 发布

原创最新推荐文章于 2025-09-02 23:16:24 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

秋季每日一题专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种特殊的单词加密方法，通过移除单词的中心字母并重新组合来加密单词。文章提供了算法实现思路及代码示例，帮助读者理解如何解密此类加密单词。

定义一个单词中位于最中间的字母为中心字母。

如果单词的长度为偶数，则中心字母定义为中间两个字母中靠左的那个。

如果单词的长度为 $1$ ，则中心字母是它本身。

一种单词加密方式为：

记录单词的中心字母，并将该字母在单词中删除。
不断重复上述操作，直至单词被完全删除。
将记录下的字母依次连接，得到加密后的单词。

例如，volga 经过加密可以得到 logva。

现在，给定一个加密后的单词，请你求出原单词。

输入格式
第一行包含整数 $n$ ，表示单词长度。

第二行包含一个长度为 $n$ 的小写字母构成的字符串表示加密后的单词。

输出格式
输出原单词。

数据范围
$1 \leq n \leq 2000$

输入样例1：

5
logva

输出样例1：

volga

输入样例2：

2
no

输出样例2：

no

输入样例3：

4
abba

输出样例3：

baba

#include<iostream>

using namespace std;

int main(){
    
    int n;
    string s;
    cin >> n >> s;
    
    int st = 0;
    char mid;
    if(n % 2) mid = s[0], st = 1;
    
    string l, r;
    for(int i = st; i < n; i++)
        if((i - st) % 2 == 0) l = s[i] + l;
        else r += s[i];
        
    cout << l;
    if(n % 2) cout << mid;
    cout << r << endl;
    
    return 0;
}