PAT Advanced 1031

1A

题意：给你一个字符串，让你按照它给的要求打出U形字符串样子。整个题目中最重要的一句话。

it must be satisfied that n₁ = n₃ = max { k| k <= n₂ for all 3 <= n₂ <= N } with n₁ + n₂ + n₃ - 2 = N.

这句话的意思有两个：

1.n1和n3相等。

2.n1和n3的最大值也不能大于n2。

所以说思路整体是这样的：

先从最大开始枚举，然后依据公式算出n2的值，然后再判断n2的值是否比n1大（n1和n3值相等，只用判断一个），大的话即代表满足那句话的意思，小则不满足

#include<iostream>
#include<fstream>
#include<string>
using namespace std;
string s;
int n1, n2, n3;
int length;
void solve()
{
	int flag = 1;
	int t = length / 2;
	while (flag)
	{
		n1 = n3 = t;
		n2 = length + 2 - 2 * t;
		if (n2 >= n1)
		{
			flag = 0;
			break;
		}
		t--;
	}
	for (int i = 0; i <n1; i++)
	{
		cout << s[i];
		if (i != n1 - 1)
		{
			for (int j = 0; j < n2 - 2; j++)
				cout << " ";
		}
		else
		{
			for (int j = n1; j < n1 + n2 - 2; j++)
				cout << s[j];
		}
		cout << s[length - 1 - i] << endl;
	}
}
void input()
{
	cin >> s;
	length = s.length();
	solve();
}
int main()
{
	input();
	return 0;
}