第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码(模拟)

本文主要是介绍第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码(模拟)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。
牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。

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

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

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

输入描述:

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

输出描述:

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

输入

1
3
ABABCADCE

输出

ACEBBACAD

思路

找规律，第1行和第n行是2*(n-1),剩下的其他行是2*(i-1)和2*(n-i)交替出现，再特判n==1的情况就好了

代码

#include <bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
const int N=1e5+10;
char s[N];
int main()
{int t,n;scanf("%d",&t);while(t--){scanf("%d%s",&n,s+1);int len=strlen(s+1);if(n==1){cout<<s+1<<endl;continue;}for(int i=1; i<=n; i++){int pos=i;if(i==1||i==n){while(pos<=len){printf("%c",s[pos]);pos+=2*(n-1);}}else{int flag=0;while(pos<=len){printf("%c",s[pos]);if(flag) pos+=2*(i-1);else     pos+=2*(n-i);flag=!flag;}}}puts("");}return 0;
}