pat1031Hello World for U (20)

题意分析：

（1）给出一个长度大于5的字符串，然后从上到下输出n1个字符,从左到右到右输出n2个字符（包括边界，也就是n1的最后一个字符）,从下到上输出n3个字符，让结果尽可能呈现方形，按照题目中公式的理解:n1=n3<=n2，n1+n2+n3-3=N，n1从1开始自增，求出n1,n2,n3的值，直到第一次不符合条件时，回溯到上一次的结果再退出

（2）按照打印规则，在求出n1,n2,n3之后，先输出字符串第一个字符，中间应该空出n2-2个字符（因为n2也包括了n1和n3最底下的两个字符），再输出最后一个字符，依此类推。直到最后一行全部输出剩下的部分

可能坑点：

（1）错误地理解了n1和n2之间的关系，n1和n2有重叠部分

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
    string str;
    cin>>str;
    int x,y;
    int length=str.length();
    for(x=1;;x++)
    {
        y=length-2*x+2;
        if(y<x)
        {
            y+=2;
            x--;
            break;
        }
    }
    int i=0;
    int j=length-1;
    while(i<x-1)
    {
        cout<<str[i];
        for(int k=0;k<y-2;k++)cout<<" ";
        cout<<str[j]<<endl;
        i++;
        j--;
    }
    while(i<=j)
    {
        cout<<str[i];
        i++;
    }
    return 0;
}