PAT A1031 Hello World for U (20 分) 数学问题 打印图形

        题目大意：给出长度为N的字符串，输出一个U形，高度为n1（纵向第一个字符到纵向最后一个字符), 底部长度为n2, (横向第一个字符到横向最后一个字符)，并且满足 n1 <= n2 和 n1 + n1 + n2 - 2 = N。

     似乎是数学问题，可以从n2 = 1开始遍历（事实上也容易推出n2 >= (N + 2) / 3，不过这不重要）。要求 2 * n1 = N - n2 + 2，并且 n2 >= n1， 所以 (N - n2 + 2)需要满足模2为0 。确定n2和n1之后，根据图示输出U形即可。坑点是 n2 >= n1这个条件容易被忽略。

AC代码：

#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    char str[100] = {0};
    scanf("%s", str);
    int N = strlen(str);
    int n2 = 1, n1 = 1;
    while(n2 <= N)
    {
        if((N + 2 - n2) % 2 == 0)
        {
            n1 = (N + 2 - n2) / 2;
            if(n1 <= n2) break;
        }
        n2++;
    }
    int i = 0;
    for (int j = 0; j < n1 - 1; ++j)
    {
        printf("%c", str[i]);
        for (int k = 0; k < n2 - 2; ++k)
        {
            printf(" ");
        }
        printf("%c\n", str[N - 1 - i]);
        i++;
    }
    for (int j = i; j <= N - 1 - i; ++j)
    {
        printf("%c", str[j]);
    }
    return 0;
}