题目链接: https://www.nowcoder.com/acm/contest/90/K
有两种方法,一种是按照题意,将字符串模拟到二维字符数组中,然后再输出,另一种就是找规律,第一行和最后一行两个字符相隔2*m-2,其余的i行是2*(m-1-i)和2*i交替的规律。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n,m;
char str[100005];
int main()
{
scanf("%d",&n);
while(n--){
scanf("%d",&m);
scanf("%s",str);
int len = strlen(str);
if(m == 1){
printf("%s\n",str);
continue;
}
for(int i=0;i<m;i++){
int j = i;
int temp = 0;
if(i == 0 || i == m - 1){
while(j < len){
printf("%c",str[j]);
j += 2 * m - 2;
}
}
else{
while(j < len){
printf("%c",str[j]);
if(temp % 2 == 0){
j += 2 * (m - 1 - i);
}
else{
j += 2 * i;
}
temp++;
}
}
}
printf("\n");
}
return 0;
}