L1-039 古风排版
分数 20
作者 陈越
单位 浙江大学
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。
输入格式:
输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。
输出格式:
按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。
输入样例:
4
This is a test case
输出样例:
asa T
st ih
e tsi
ce s
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
C++ (g++)
思路:
首先满足最后一列不足N个用空格补齐的测试点。这里我们通过将最后一组不足的位置用空格补齐解决。
然后就开始按照“古风排版”的格式输出,很明显的看出是倒叙,并且是每隔n个输出一次。并且n对应的是总行数。所以我们用两个循环,循环n次,输出n行;倒叙输出字符串,顺利AC。
(一开始想着用栈实现,分成n组压入栈中 然后出栈再进行下一组,但是实现起来有点麻烦,而下面的这个方法,直接用两个循环就可以实现,巧妙了找出了题目中输出格式的规律。果然看题的时候要多动动脑子- )
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
getchar();
string s;
getline(cin,s);
if(s.size()%n!=0){
int x=n-s.size()%n;
for(int i=0;i<x;i++)
s+=" ";
}
for(int i=0;i<n;i++){
for(int j=s.size()-1;j>=0;j--){
if(j%n==i)
cout<<s[j];
}
cout<<endl;
}
}