PAT Advanced 1031

1A

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

it must be satisfied that n1 =
n3 =
max { k| k <= n2 for
all 3 <= n2 <=
N } with n1 +
n2 +
n3 -
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;
}