1031 Hello World for U+测试点1、3、5、6分析

题目：

题目的主要意思就是将输入的字符串输出时构成一个U形，n1表示第一列的字符数，n3表示最后一列的字符数，n2表示最后一行的字符数，n1+n2+n3-2=字符串长度，-2是因为第一列、最后一列与最后一行分别有一个相交的字符。我们可以让字符串长度分为三部分，因为n1，n3要小于等于n2，所以分为三部分，特殊情况下三部分分不完这个字符串，这时候就适当的增加给n1和n3。分完之后就可以输出，看成一个二维数组进行输出，第一列就是正着数第几个位置，最后一列就是倒着数第几个位置，除最后一行其他行中间输出空格。
测试点1、3、5、6就在于n1,n3<=n2,字符串长度分为两部分（n1和n3为一部分，n2为一部分）就会导致n2<n1,n3测试点才不通过。

思路：

可以先让n1,n2,n3分别为字符串长度/3，这一步是为了满足n1,n3<=n2。n1,n3要为<=n2的最大值，所以需要再额外写一个循环使n1,n3为最大的,分完之后输出就很好写，要额外判断第一列最后一列最后一行的情况。

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    int n=s.size(),n1,n2,n3,t=0;
    n1=n3=n/3;
    n2=n-n1-n3+2;
    while(n1<n2)//寻找n1和n3的最大值
    {
        if(n1+1>n2-2)
            break;
        n1=n3=n1+1;
        n2-=2;
    }
    for(int i=1;i<=n1;i++)
    {
        for(int j=1;j<=n2;j++)
        {
            if(i<n1)
            {
                if(j==1)//第一列正着输出
                    cout<<s[t];
                else if(j==n2)//最后一列倒着输出
                {
                    cout<<s[n-t-1];
                    t++;
                }
                else //其他列输出空格
                    cout<<" ";
            }
            else//最后一行
            {
                cout<<s[t];//正着输出
                t++;
            }
        }
        cout<<endl;
    }
    return 0;
}