PTA L1-039 古风排版 C++实现

古风排版

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。
输入格式：
输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。
输出格式：
按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。
输入样例：

4
This is a test case

输出样例：

asa T
st ih
e tsi
 ce s

Talk is cheap. Show me the code.

#include<iostream>
#include<string>

using namespace std;
int main()
{    
	int n=0;    
	cin>>n;    
	getchar();    
	string s;    
	getline(cin,s);    
	char blank=32;    
	int col=0;    
	if(s.length()%n!=0)    
	{        
		col=s.length()/n+1;        
		for(int i=0;i<s.length()%n;i++)        
		{            
			s+=blank;        
		}    
	}    
	else    
	{        
		col=s.length()/n;    
	}    
	string antient[col];    
	for(int i=0;i<col;i++)    
	{        
		string temp;        
		for(int j=i*n;j<i*n+n;j++)        
		{            
			temp+=s[j];        
		}        
		antient[i]=temp;    
	}    
	for(int i=0;i<n;i++)    
	{        
		for(int j=col-1;j>=0;j--)        
		{            
			cout<<antient[j][i];        
		}               
		cout<<endl;    
	}
} 

解题思路

首先我们要算出一共要输出几列，如果字符串长度%输入N有余数说明列数=字符串长度/输入N+1，否则列数=字符串长度/输入N。知道列数之后我们就把字符串切割成列数份存入字符串数组中（就是说数组的长度等于列数），例如：输入N=4，字符串=This is a test case，求出列数=6，我们就创建一个长度为6的字符串数组antient，数组中存入要求输出的每列字符个数，即antient[0]=“This”, antient[1]=" is ",…注意：当字符串长度%输入N有余数时我们需要补余数个空格给输入的字符串，这样可以保证字符串数组中每个元素存入的字符串长度相等防止最后输出的时候越界。例如：输入N=4，字符串=This is a test case时，antient[5]=“ase”,我们需要补为antient[5]="ase "与数组中其他字符串长度保持一致。 最后输出，外循环控制行数（实际为每列输出字符个数即输入N），内循环控制每行输出多少个字符（实际为列数）。注意：因为古风是从右到左写，但是程序只能从左到右写，所以内循环要从antient[5]倒着输出到antient[0]。

部分代码解释

1.

getchar();

接收回车符，事实上在输入字符串之前有输入的话都要接收回车符否则回车符被当作字符串接收。

2.

if(s.length()%n!=0)    
{        
	col=s.length()/n+1;        
	for(int i=0;i<s.length()%n;i++)        
	{            
		s+=blank;        
	}    
}    

如果字符串长度%输入N有余数说明列数=字符串长度/输入N+1，而且我们要在字符串后面补空格，空格个数为余数。

3.

for(int i=0;i<col;i++)    
{        
	string temp;        
	for(int j=i*n;j<i*n+n;j++)        
	{            
		temp+=s[j];        
	}        
	antient[i]=temp;    
}  

把字符串根据列数进行分割，每一份长度为输入N即最后输出每列的字符个数。吐槽：用python根本不用这么麻烦。

4.

for(int i=0;i<n;i++)    
{        
	for(int j=col-1;j>=0;j--)        
	{            
		cout<<antient[j][i];        
	}               
	cout<<endl;    
}

最后输出，我们已经把字符串分割为This| is |a te|st c|ase |共六份存入了字符串数组中，注意ase后面人为补了一个空格。 要输出古风排版的话，我们要倒着输出每一份中的第一位即asa T，换行，输出每一份中的第二位即st ih，…即可。

测试结果