日常记录：天梯赛练习集L1-039 古风排版

题目：

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

输入格式：

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

输出格式：

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

输入样例：

4
This is a test case

输出样例：

asa T
st ih
e tsi
 ce s

 解答：

题目分析：

• 文字阅读顺序为从右到左，从上到下
• 每一列有N个字符，具体有多少行多少列需自己计算
• 最后一列不足N个字符的话需要补齐空格，以免影响输出

题目理解：

• 定义的二维数组应该为arr[100][1000]，这是通过取极限值得出来的，当每一列都有100个字符时，二维数组最多有100行，当每一列都只有1个字符时，二维数组最多有1000列
• 输入每列有N个字符，就是告诉我们这个二维数组有N行，至于有多少列，需要用字符串S的字符数除以N得到，这里又需要对余数进行判断，来准确得到列数

操作实现：

1. 定义数组字符数组arr[100][1000]来按照输出方式存储字符
2. 因为输入字符串含空格，所以用gets()或者fgets()输入（这里我用的是fgets()，注意fgets()会读取末尾的回车，所以长度为strlen(s)-1，为统一表示，下文直接使用s.length表示字符串s的长度）
3. 定义row表示有N行，定义column计算列数
4. 当N能被s.length整除时则直接整除得到column，否则需要将余数进行加一运算，也就是说需要进行向上取整，除了if条件句也可以通过其他方式实现
5. 求出来row和column之后只需要按要求存取即可，为了防止把自己搞混，建议把循环遍历定义为r和c（这里使用index对字符串s进行遍历）

代码实现：

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

char arr[100][1000];

int main()
{
    int row; cin >> row;
    getchar();
    char s[1010];
    fgets(s, 1010, stdin);
    
    int column = (strlen(s) - 1) / row;
    if((strlen(s) - 1) % row > 0) column++;
    /*
        这一部分求column的代码可以修改为
        int column = (strlen(s) - 1 + row - 1) / row;
        从而实现向上取整
    */
    
    int index = 0;
    
    for(int c = column-1; c >= 0; c--)
    {
        for(int r = 0; r < row; r++)
        {
            if(index < (strlen(s) - 1)) arr[r][c] = s[index];
            else arr[r][c] = ' ';
            index++;
        }
    }
    
    for(int r = 0; r < row; r++)
    {
        for(int c = 0; c < column; c++)
        {
            cout << arr[r][c];
        }
        cout << endl;
    }
    return 0;
}

PTA题目地址

欢迎大家探讨