k-密码

链接：https://www.nowcoder.com/acm/contest/90/K
来源：牛客网

题目描述

ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。

牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。

团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成，用户覆盖全国2000多所高校的100W求职程序员及全部一线互联网企业，并仍在高速增长中。

谨慎的ZiZi当然不会直接把密码记录在上面，而是把上面的字符串经过转化后才是真正的密码。转化的规则是把字符串以n行锯齿形写出来，然后再按从左到右，从上到下读取，

即为真正的密码。如ABABCADCE以3行写出：

  

所以真正的密码是ACEBBACAD。但是每一次都要写出来就太麻烦了，您如果能帮他写出一个转换程序，他就送你一个气球。

输入描述:

第一行一个整数T，表示数据组数
对于每组数据，首先一个正整数n（n<=100,000),然后下一行为一个字符串，字符串长度len<=100,000。

输出描述:

对于每组数据，输出一个字符串，代表真正的密码。

示例1

输入

1
3
ABABCADCE

输出

ACEBBACAD

题解：

上来就是一通模拟，注意控制字符串边界，不要少输出或多输出QAQ

代码：

#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
#define is_lower(c) (c >= 'a' && c <= 'z')
#define is_upper(c) (c >= 'A' && c <= 'Z')
#define is_alpha(c) (is_lower(c) || is_upper(c))
#define is_digit(c) (c >= '0' && c <= '9')
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))
#define PI acos(-1)
#define IO                 \
  ios::sync_with_stdio(0); \
  cin.tie(0);              \
  cout.tie(0);
#define For(i, a, b) for (int i = a; i <= b; i++)
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
const ll inf = 0x3f3f3f3f;
const double EPS = 1e-10;
const ll inf_ll = (ll)1e18;
const ll maxn = 100005LL;
const ll mod = 2012LL;
const int N = 100000 + 5;
char str[N];
int main() {
    int T,n;
    cin >> T;
    while(T--) {
        cin >> n;
        scanf("%s",str);
        if(n==1)
        {
            printf("%s\n",str);
            continue;
        }
        int len = strlen(str);
        int len1 = len%(2 * (n-1) )==0?len/(2*(n-1))+1 : len/(2*(n-1))+2;
        for(int i = 0; i < len1; i++){
                if(i * 2 * (n - 1) < len)
                printf("%c",str[i * 2 * (n - 1)]);
            }
        for(int j = 1; j < n-1; j++){
            for(int i = 0; i < len1; i++){
                if(i * 2 * (n - 1) - j < len&&i * 2 * (n - 1) - j >= 0)
                printf("%c",str[i * 2 * (n - 1) - j]);
                if(i * 2 * (n - 1) + j < len)
                printf("%c",str[i * 2 * (n - 1) + j]);
            }
        }
        for(int i = 0; i < len1; i++){
                if(i * 2 * (n - 1) + n-1 < len)
                printf("%c",str[i * 2 * (n - 1) + n -1]);
            }
        printf("\n");
    }
    return 0;
}