pat C4-GPLT真题及训练集 L1-039

来源:互联网 发布:精准医疗信息数据库 编辑:程序博客网 时间:2024/06/05 04:29

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

输入格式:

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

输出格式:

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

输入样例:
4
This is a test case
输出样例:
asa T
st ih
e tsi
ce s
分析如下:
1.题目不难,就是将输入的字符串(包括数字哦)从右往左,从上往下一次输入。行数是题目中给出的n,列数需要自己求。列数可以用Math库中的ceil函数,ceil函数是不小于自身的最小整数,正好符合。
2矩阵转换的时候,一定要注意行数和列数,行数和列数特别容易。另外要特别注意,一定要对矩阵初始化,初始化为空格‘ ’.
3.重点就在于按照顺序填充矩阵,按照从右往左,从上往下,那么首先固定列数不变,然后行数递增。所以第一重循环是列数的递减循环,第二重循环是行数的递增循环。
4.思考这种题不难,关键就在于找规律,根据矩阵的下标找出来哪些变,哪些不变。根据变化与不变化找出循环规律。
5.代码如下:

#include <iostream>#include <string>#include <stdlib.h>#include <math.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */using namespace std;int main(int argc, char** argv) {    string sn;    getline(cin,sn);    int n = atoi(sn.c_str());    string s;     getline(cin,s);    int k = 0;    int row = ceil(s.length()*1.0/n);    char ch[n][row];    for(int i=0;i<n;i++){        for(int j=0;j<row;j++){            ch[i][j] =' ';        }    }    for(int i=row-1;i>=0;i--){//行         for(int j=0;j<n;j++){//列             if(k<s.size()){                ch[j][i] = s.at(k++);            }        }    }    for(int i=0;i<n;i++){        for(int j=0;j<row;j++){            cout<<ch[i][j];         }        cout<<endl;    }    return 0;}
阅读全文
0 0
原创粉丝点击