AcWing 3791.解码

最新推荐文章于 2023-02-23 12:07:40 发布

哈温最可爱

最新推荐文章于 2023-02-23 12:07:40 发布

阅读量72

点赞数

本文链接：https://blog.csdn.net/qq_45008831/article/details/119359897

版权

在这里插入图片描述

思路：
1.n为奇数时。先放中间。然后左，右，左，右 ……
2.n为偶数时。先放中间，然后右，左，右，左……

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    
    string res="";
    
    bool left=(n%2==1?false:true);
    
    for(char c:s){
        if(left){
            res=c+res;
            left=false;
        }
        else{
            res+=c;
            left=true;
        }
    }
    cout<<res;
    return 0;
}