PAT L1-039. 古风排版数组填字符

最新推荐文章于 2022-06-08 15:55:50 发布

原创最新推荐文章于 2022-06-08 15:55:50 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#填字符

瞎搞同时被 2 个专栏收录

8 篇文章

订阅专栏

字符串

3 篇文章

订阅专栏

本文介绍了一种将现代文本转换为古代竖向排版格式的算法实现过程，该算法适用于中文文字，从最后一列开始填充字符，并考虑了字符数量不能整除列数的情况。

L1-039. 古风排版

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B

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

输入格式：

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

输出格式：

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

输入样例：
4
This is a test case
输出样例：
asa T
st ih
e tsi
ce s

题目链接：https://www.patest.cn/contests/gplt/L1-039

题解：

    把输入的字符串从最后一列开始填入数组中，最后输出整个数组就行了。填字符的时候有几个注意点：
    （1）c=len%r ！= 0时c++(多余一列字符填不满)
    （2）超出line.size()时填入‘ ’

//#include <bits/stdc++.h>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<string>
#include<stack>
#include<queue>
#include<sstream>
#include<iostream>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;

const int maxn = 105;
char a[maxn][maxn];

int main(){
    int r;
    string line;
    while(scanf("%d", &r) == 1 && r){
        getline(cin, line);
        getline(cin, line);
        int len = line.size();
        int c = len/r;
        if(len%r != 0){
            c++;
        }
        int cnt = 0;
        for(int j=c; j>=1; j--){
            for(int i=0; i<r; i++){
                if(cnt<len){
                    a[i][j] = line[cnt++];
                }
                else a[i][j] = ' ';
            }
        }
        for(int i=0; i<r; i++){
            for(int j=1; j<=c; j++){
                printf("%c", a[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}