Codeforces 1087A - Right-Left Cipher

Codeforces 1087A - Right-Left Cipher

题解链接

https://lucien.ink


题目链接

http://codeforces.com/contest/1087/problem/A


题意

给你一个字符串 $S = s_1s_2\dots s_n$,会将其一个一个地一左一右地放置为 $S' = s_5s_3s_1s_2s_4s_6$ ,现在给你 $S'$ ,让你输出 $S$ 。


思路

模拟一下即可,注意长度的奇偶。


实现

https://pasteme.cn/2801

#include <bits/stdc++.h>
char str[int(1e5) + 7];
int main() {
    std::cin >> str;
    std::string ans = "";
    int len = int(strlen(str)), l = 0, r = len - 1;
    bool flag = !bool(len & 1);
    while (l <= r) {
        if (flag) ans = str[r--] + ans;
        else ans = str[l++] + ans;
        flag = !flag;
    }
    std::cout << ans << std::endl;
    return 0;
}
最后修改:2018 年 12 月 24 日 01 : 12 AM
谢谢老板!

发表评论