【PAT】A1031 Hello World for U (20分)

思路：

对于U形，我们把左边、底边、右边设为n1,n2,n3。按照题目所给的规律，即n1 = n3 = 小于n2的最大的数，且n1 + n2 + n3 = N + 2（因为两个角落有重叠）

在草稿纸上画了几个特殊情况（N=5画到了N=10）可以发现都是先增加底边的字符数，直到n1 = n2 = n3后才开始增加侧边的字符数

可以算出n1 = n3 = （N + 2）/ 3，向下取整

n2 = N + 2 - n1 - n3

直接输出就可以了，注意控制一下空格之类的

代码：

#include <cstdio>
#include <string.h>
char str[100];
int main(){
	scanf("%s",str);
	int N = strlen(str);
	int n1,n2,n3; 
	n1 = n3 = (N + 2)/3;
	n2 = N + 2 - n1 - n3;
	for (int i = 0; i < n1 - 1; i ++){
		printf("%c",str[i]);
		for (int j = 0; j < n2 - 2; j ++){
			printf(" ");
		}
		printf("%c\n",str[N - i - 1]);
	}
	for (int i = 0; i < n2; i ++){
		printf("%c",str[n1 + i - 1]);
	}
	return 0;
}