团体程序设计天梯赛-练习集L1-039 古风排版

L1-039 古风排版 (20 分)

L1-039 古风排版 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

4
This is a test case

输出样例：

asa T
st ih
e tsi
 ce s

 

#include<iostream>
using namespace std;
#include<string>
#include<cstdio>

char arr[100][100];// 用一个二维数组保存结果

int main() {
	int row;
	string str;
	cin >> row;
	getchar();
	getline(cin, str);
	int len = str.length();
	int col = ceil(double(len) / row); // 计算出应该占有多少列，若为实数向上取整
	int count = 0; // 字符串下标递增
	for (int i = col - 1; i >= 0; i--) {
		for (int j = 0; j < row; j++) {
			// 当count越界则跳出循环
			if (count == str.length()) {
				break;
			}
			// arr[j][i] = str[(col - i - 1) * row + j]; 也可以不使用count,通过行列计算出count的值
			arr[j][i] = str[count++];
		}
		// 因为count越界一定是在最后一行，所以不可能再进行循环，这一段没有必要
		/*if (count == str.length()) {
			break;
		}*/
	}
	// 由于最后一行可能没有填满，空的值为'\0',因此最好让第一列的所有行检测一下，让空值为' '
	for (int i = 0; i < row; i++) {
		if (arr[i][0] == 0) {
			arr[i][0] = ' ';
		}
	}
	// 打印
	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			cout << arr[i][j];
		}
		cout << endl;
	}
	return 0;
}