密码

链接： 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。

输出描述:

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

表示写了两次了，但是一直保存不上，没有心情继续写一遍了

#include <iostream>

using namespace std;

int main()
{
    int T,n,len;
    string *res;
    string str;
    cin>>T;
    while(T--)
    {
        cin>>n;
        cin>>str;
        len = str.length();
        res = new string[n];
        int pos = 0;
        bool flag = true;
        while(len != pos)
        {
            if(flag)
            {
                for(int i = 0; i < n; i++)
                {
                    res[i].append(1,str[pos++]);
                    if(len == pos)
                        break;
                }
                flag = false;
            }
            else
            {
                for(int i = n-1; i>= 0; i--)
                {
                    if(i == n-1|| i == 0)
                    {
                        res[i].append(1,' ');
                        continue;
                    }
                    res[i].append(1,str[pos++]);
                    if(len == pos)
                        break;
                }
                flag = true;
            }
        }
        for(int i = 0; i < n; i++)
        {
            len = res[i].length();
            for(int j = 0; j < len; j++)
            {
                if(res[i][j] != ' ')
                {
                    cout << res[i][j];
                }
            }

        }
        cout << endl;
    }
    return 0;
}