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

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

输入格式:

输入在第一行给出一个正整数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

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

相关推荐
mazo_command2 小时前
【MATLAB课设五子棋教程】(附源码)
开发语言·matlab
88号技师2 小时前
2024年12月一区SCI-加权平均优化算法Weighted average algorithm-附Matlab免费代码
人工智能·算法·matlab·优化算法
IT猿手2 小时前
多目标应用(一):多目标麋鹿优化算法(MOEHO)求解10个工程应用,提供完整MATLAB代码
开发语言·人工智能·算法·机器学习·matlab
青春男大2 小时前
java栈--数据结构
java·开发语言·数据结构·学习·eclipse
88号技师2 小时前
几款性能优秀的差分进化算法DE(SaDE、JADE,SHADE,LSHADE、LSHADE_SPACMA、LSHADE_EpSin)-附Matlab免费代码
开发语言·人工智能·算法·matlab·优化算法
Zer0_on2 小时前
数据结构栈和队列
c语言·开发语言·数据结构
一只小bit2 小时前
数据结构之栈,队列,树
c语言·开发语言·数据结构·c++
我要学编程(ಥ_ಥ)2 小时前
一文详解“二叉树中的深搜“在算法中的应用
java·数据结构·算法·leetcode·深度优先
埃菲尔铁塔_CV算法2 小时前
FTT变换Matlab代码解释及应用场景
算法
一个没有本领的人2 小时前
win11+matlab2021a配置C-COT
c语言·开发语言·matlab·目标跟踪