L1-039 古风排版

作者 陈越

单位 浙江大学

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

输入格式:

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

输出格式:

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

输入样例:

复制代码
4
This is a test case

输出样例:

复制代码
asa T
st ih
e tsi
 ce s

思路:首先用string接收字符串,然后题目要求打印出来的是从右到左的,一列有n个字符,我么可以先算一下列数line

cpp 复制代码
string a;
    getline(cin, a);

    int line = 0;
    if (a.size() % n == 0)
    {
        line = a.size() / n;
    }
    else
    {
        line = a.size() / n + 1;
    }

然后我们观察题上给的样例,将输出转化为下标来看

以第一行为例可以发现两个数之间间隔为4,为等差数列,16可以表示为0+4*4,同理17=1+4*4,9=1+4*2,因此找到规律某一点对应的下标=第i行+n*(列数-1)。

cpp 复制代码
for (int i = 0; i < n; i++)
    {
        for (int j = i + n * (line - 1); j >= i; j -= n)
        {
            if (j < a.size())
                cout << a[j];
            else
                cout << " ";
        }

注意:当计算的数超过字符串的下标时,补空格。

完整代码:

cpp 复制代码
#include <iostream>
#include <vector>
#include <string>
#include <iomanip>
using namespace std;
int main()
{
    int n;
    cin >> n;
    cin.ignore();
    string a;
    getline(cin, a);

    int line = 0;
    if (a.size() % n == 0)
    {
        line = a.size() / n;
    }
    else
    {
        line = a.size() / n + 1;
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = i + n * (line - 1); j >= i; j -= n)
        {
            if (j < a.size())
                cout << a[j];
            else
                cout << " ";
        }

        cout << endl;
    }

    return 0;
}
相关推荐
HAPPY酷10 分钟前
C++ 成员指针(Pointer to Member)完全指南
java·c++·算法
Sunsets_Red15 分钟前
浅谈随机化与模拟退火
java·c语言·c++·python·算法·c#·信息学竞赛
Felven19 分钟前
A. Add and Divide
数据结构·算法
Frostnova丶23 分钟前
LeetCode 67. 二进制求和
算法·leetcode
上海锟联科技33 分钟前
DAS 与 FBG 振动监测对比:工程应用中该如何选择?
数据结构·算法·分布式光纤传感
星火开发设计34 分钟前
模板参数:类型参数与非类型参数的区别
java·开发语言·前端·数据库·c++·算法
JialBro44 分钟前
【嵌入式】直流无刷电机FOC控制算法全解析
算法·嵌入式·直流·foc·新手·控制算法·无刷电机
昌兵鼠鼠44 分钟前
LeetCode Hot100 哈希
学习·算法·leetcode·哈希算法
忘梓.44 分钟前
二叉搜索树·极速分拣篇」:用C++怒肝《双截棍》分拣算法,暴打节点删除Boss战!
开发语言·c++·算法
人工智能AI酱1 小时前
【AI深究】高斯混合模型(GMM)全网最详细全流程详解与案例(附Python代码演示) | 混合模型概率密度函数、多元高斯分布概率密度函数、期望最大化(EM)算法 | 实际案例与流程 | 优、缺点分析
人工智能·python·算法·机器学习·分类·回归·聚类