L1-1 古风排版（20 分）

L1-1 古风排版（20 分）

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：

输入在第一行给出一个正整数$N$（$<100$），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：

按古风格式排版给定的字符串，每列$N$个字符（除了最后一列可能不足$N$个）。

输入样例：

4
This is a test case

输出样例：

asa T
st ih
e tsi
 ce s

思路：//参考网址：http://iluhao.top/archives/690

首先，在第一次接触这道题目的时候，我收先想到的是用一个二维数组把一串字符存起来，存在二维数组中是这个样子的：

This

*is*

a*te

st*c

ase*   此处的*代表的是空格，存在了二维数组中后，可以把这个数组旋转90度，就得到了题目中让输出的答案，然而，我并没有判断空字符问题，而且敲出的代码超时。

在下列的代码中，我转换了一下思想，将要输出的二维字符数组先置为‘  ’，这样在输出的时候，就不会出现以有‘ ’没有输出的情况了。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,col,cnt;
	int i,j,k;
	char s2[1000][1000];
	char s[10001];
	memset(s,' ',sizeof(s));
	memset(s2,' ',sizeof(s2));//首先把要存放字符的二维数组置为‘ ’
	cin>>n;
	getchar();
	gets(s);
	int len=strlen(s);//得出这个s的长度
	int p=(len%n)?1:0;//字符串的长度如果能够将n除尽的话，就证明行数是正好的，这样就不会有‘ ’来凑数，行数就不要再多加一行了
	col=len/n+p;//len/n得出数组的行数，后面的p来判断是否需要‘ ’来凑数
	cnt=0;
	for(i=col-1;i>=0;i--){
		for(j=0;j<n;j++){
			if(cnt==len)
			 break;
			s2[j][i]=s[cnt++]; //将字符存入s2数组中 
		}
		if(cnt==len)
		  break;
	}
	for(i=0;i<n;i++){  //输出字符
		for(j=0;j<col;j++){
			cout<<s2[i][j];
		}
		cout<<endl;
	}
	return 0;
}