23-密码

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

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述 

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

#include <bits/stdc++.h>
using namespace std;
const int N = 100005; 
string mp[N];

int main(){
	std::ios::sync_with_stdio(false);
	int t = 0;
	cin >> t;
	while(t--){
		int n;
		string str;
		cin >> n >> str;
		if(n == 1){     //没这个就超说数组越界了！！！下次，一定长记性！！！！ 
			cout << str << endl;
			continue;		
		}
		for(int i = 0; i < n; i++)
			mp[i].clear();	
		int len = str.length();
		int ct = 0;  //行 
		int cn = 0;  //第几个字母 
		int flag = 1;//向下 
		while(cn < len){
			mp[ct] += str[cn++];
			if(flag){  
				if(ct == n - 1){ //下到底了，反向 
					flag = 0;
					ct--;
				}
				else
					ct++;
			}
			else{
				if(ct == 0){     //上到底了，反向 
					flag = 1;
					ct++;
				}
				else
					ct--;
			}
		} 
		for(int i = 0; i < n; i++){
			cout << mp[i];
		}
		cout << endl;
	} 
	return 0;
}