L1-039 古风排版 (20分)
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。
输入格式:
输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。
输出格式:
按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。
输入样例:
4
This is a test case
输出样例:
asa T
st ih
e tsi
ce s
用栈完成逆序,放弃下标计算
#include<iostream>
#include<vector>
#include<string>
#include<stack>
using namespace std;
int main() {
int n;
cin >> n;
getchar();
string s;
getline(cin, s);
if (s.size() % n != 0) {
for (int i = n - (s.size() % n); i > 0; i--)
s = s + " ";
}
vector<stack<char> > gf;
gf.resize(n);
for (int i = 0; i < n; i++) {
for (int j = i; j < s.size(); j = j + n)
gf[i].push(s[j]);
}
for (int i = 0; i < n; i++) {
while (!gf[i].empty()) {
cout << gf[i].top();
gf[i].pop();
}
cout << endl;
}
return 0;
}