题目描述

给定一个长度为 N 的字符串，请你将它以 U 形输出。

例如，helloworld 可以输出为：

h d
e l
l r
lowo
也就是说，必须按照原始顺序输出字符，左垂直线自上而下共有 n1 个字符，底部行从左到右共有 n2 个字符，右垂直线自下而上共有 n3 个字符。

另外，必须满足 n1=n3=max{k|k≤n2对于所有3≤n2≤N} 以及 n1+n2+n3−2=N。

对于 helloworld，n1=n2=n3=4。

输出格式

输出转化为 U 形后的图案。

样例

输入样例：
helloworld!
输出样例：
h   !
e   d
l   l
lowor

算法1

题⽬⼤意：⽤所给字符串按U型输出。n1和n3是左右两条竖线从上到下的字符个数，n2是底部横线从
左到右的字符个数。
要求：
1. n1 == n3
2. n2 >= n1
3. n1为在满⾜上述条件的情况下的最⼤值
分析：假设n = 字符串⻓度 + 2，因为2 * n1 + n2 = n，且要保证n2 >= n1, n1尽可能地⼤，分类讨论：
1. 如果n % 3 == 0，n正好被3整除，直接n1 == n2 == n3;
2. 如果n % 3 == 1，因为n2要⽐n1⼤，所以把多出来的那1个给n2
3. 如果n % 3 == 2, 就把多出来的那2个给n2
所以得到公式：n1 = n / 3，n2 = n / 3 + n % 3
把它们存储到⼆维字符数组中，⼀开始初始化字符数组为空格，然后按照u型填充进去，最后输出这个
数组u

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char c[81],u[30][30];
       memset(u,' ',sizeof(u));
       scanf("%s",&c);
        int n=strlen(c)+2;
            int n1=n/3,n2=n/3+n%3; //由已知条件推出
              int index=0;
            for(int i=0;i<n1;i++)u[i][0]=c[index++];
                 for(int i=1;i<=n2-2;i++)u[n1-1][i]=c[index++];
                     for(int i=n1-1;i>=0;i--)u[i][n2-1]=c[index++];
                         for(int i=0;i<n1;i++){
                             for(int j=0;j<n2;j++)
                             printf("%c",u[i][j]);
                              cout<<endl;
                         }
    return 0;
}