1031 Hello World for U（20分）

题目翻译：

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

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

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

题解思路：

解方程：

由题可知：

• n1+n2+n3-2=N
• n1=n3
• n1<=n2

所以可得：

n2=N-2*n1+2

再带入到 n1<=n2 可得：

n1<=N-2*n1+2 即 n1<=(N+2)/3

故 n1=n3=(N+2)/3 且 n2=n1+(N+2)%3

然后按照 U 字形顺序将字符串填入数组，最后输出数组即可。

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string temp;
	cin >> temp;
	int temp_len = temp.size();
	int n1 = (temp_len + 2) / 3;
	int n2 = n1 + (temp_len + 2) % 3;
	for (int i = 0;i < n1 - 1;i++)
	{
		cout << temp[0 + i] << setw(n2 - 2) << " " << temp[temp_len - 1 - i] << endl;
	}
	for (int i = n1 - 1;i <= temp_len - n1;i++)
		cout << temp[i];
}

坑点：

无