中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。
输入格式:
输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。
输出格式:
按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。
输入样例:
4
This is a test case
输出样例:
asa T
st ih
e tsi
ce s
参考代码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 10010;
char g[N][N];
int n;
char s[N];
int main()
{
cin>>n;
getchar();
string s;
getline(cin,s);
int len = s.size();
int m = len/n;
while(n*m<len) m++;
int cnt = 0;
for(int i=m-1;i>=0;i--)
for(int j =0;j<n;j++)
{
if(cnt<s.size()) g[j][i] = s[cnt++];
else g[j][i] = ' ';
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
cout<<g[i][j];
cout<<endl;
}
return 0;
}
代码思想:给出了n==行,求出列数,m=size()/n,但当size%n!=0时说明m取的太小字符串不能全部存入。
eg:size = 15,n=4,m=15/4= 3,但是n*m==12存不开,所以找到n*m刚好大于size的时候。
将数据存入矩阵中读出:(如果按从(0,0)每行读取)
存储图:7,4,1
8,5,2
9,6,3
通过先从最后一列存储得到矩阵。