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;
}