PTA 1031 Hello World for U

最新推荐文章于 2022-08-15 14:37:14 发布

原创最新推荐文章于 2022-08-15 14:37:14 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个特殊的字符串打印算法，该算法将输入的字符串按照特定规则进行重新排列并打印，重点在于理解算法逻辑及其实现方式。

题目描述

在这里插入图片描述

分析：

n1+n2+n3=N+2

n1=n3<=n2且n1,n3尽可能最大

3<=n2<=N

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
    string str="";
    getline(cin,str);//读取字符串
    int n1=(str.size()+2)/3,n2=str.size()+2-2*n1;//获取n1,n2
    for(int i=0;i<n1-1;++i){
        printf("%c",str[i]);
        for(int j=0;j<n2-2;++j)
            printf(" ");
        printf("%c\n",str[str.size()-i-1]);
    }
    for(int i=0;i<n2;++i)
        printf("%c",str[n1-1+i]);
    return 0;
}