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。

输出描述:

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

错误代码（至今没有理解会发生段错误的原因）：

#include <iostream>
#include <string.h>
#include <memory.h>
using namespace std;
const int maxn = 100010;
  
string c,mima;
  
int main()
{
    int T,n;
    cin>>T;
    while(T--)
    {
        cin>>n>>c;
        int len = c.length() - 1;
        int k = 0,j,t;
        if(len <= n || n == 1)
        {
            cout<<c<<endl;
            continue;
        }
        for(int i = 0; i < n; i++)
        {
            j = i;
            t = 1;
            if(i == 0 || i == n-1)
                while(j <= len)
                {
                    mima[k] = c[j];
                    //cout<<"i = "<<i<<" j = "<<j<<" k = "<<k<<" "<<mima[k]<<endl;
                    k++;
                    j += 2 * (n-1);
                }
            else
                while(j <= len)
                {
                    mima[k] = c[j];
                    //cout<<"i = "<<i<<" j = "<<j<<" k = "<<k<<" "<<mima[k]<<endl;
                    k++;
                    if(t % 2)
                        j += 2 * (n-i-1);
                    else
                        j += 2 * i;
                    t++;
                }
        }
        for(int i = 0; i < k; i++)
            printf("%c",mima[i]);
        cout<<endl;
        mima.clear();
    }
      
    return 0;
}

正确代码（引用了网上AC代码关于处理多组数据时密码数组初始化的方法）：

#include <iostream>
#include <string.h>
#include <memory.h>
using namespace std;
const int maxn = 100010;

char c[maxn];
char mima[maxn];

int main()
{
	int T,n;
	cin>>T;
	while(T--)
	{
		cin>>n>>c;
		int len = strlen(c) - 1;
		int k = 0,j,t;
		if(len <= n || n == 1) 
		{
			cout<<c<<endl;
			continue;
		}
		for(int i = 0; i < n; i++)
		{
			j = i;
			t = 1;
			if(i == 0 || i == n-1)
				while(j <= len)
				{
					mima[k] = c[j];
					k++;
					j += 2 * (n-1);
				}
			else
				while(j <= len)
				{
					mima[k] = c[j];
					k++;
					if(t % 2)
						j += 2 * (n-i-1);
					else
						j += 2 * i;
					t++;
				}
		}
		mima[k] = '\0';
		cout<<mima<<endl;
	}
	
	return 0;
}