L1-039 古风排版(C++)

Wei&Yan2024-03-14 20:32

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

输入格式：

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

输出格式：

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

输入样例：

复制代码

4
This is a test case

输出样例：

复制代码

asa T
st ih
e tsi
 ce s

参考代码：

复制代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 10010;
char g[N][N];
int n;
char s[N];
int main()
{
    cin>>n;
    getchar();
    string s;
    getline(cin,s);

    int len = s.size();
    int m = len/n;
    while(n*m<len) m++;
    
    int cnt = 0;
    for(int i=m-1;i>=0;i--)
        for(int j =0;j<n;j++)
        {
            if(cnt<s.size()) g[j][i] = s[cnt++];
            else g[j][i] = ' ';
        }

    for(int i=0;i<n;i++)
    {
         for(int j=0;j<m;j++)
              cout<<g[i][j];
        cout<<endl;
    }
    
    return 0;
       
}

代码思想：给出了n==行，求出列数，m=size()/n,但当size%n!=0时说明m取的太小字符串不能全部存入。

eg：size = 15，n=4，m=15/4= 3，但是n*m==12存不开，所以找到n*m刚好大于size的时候。

将数据存入矩阵中读出：（如果按从（0，0）每行读取）

存储图：7，4，1

8，5，2

9，6，3

通过先从最后一列存储得到矩阵。