A1031.Hello World for U

题意

输入一串字符串，将字符串按照U型打印出来。要求是U形两边的高尽可能的高并且相等

思路分析

要求的U形：左高为n1,右高n2,中宽n3。n1+n2+n3-2 = n(n为字符串长度)，n ​1 ​​ =n ​3 ​​ =max { k | k≤n ​2 ​​ for all 3≤n ​2 ​​ ≤N }。进过分析得出n1,n3三等分(n+2)取整最大，即n1 = (n+2)/3。U形中间的槽宽即为n2-2 = n - 2*n1。获得槽宽col,n1,即可按照题目要求打印出图形。

参考代码:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 100;
char a[maxn];

int main(void){
	scanf("%s",a);
	int len = strlen(a);
	int n1 = (len+2) / 3;		//图形上最大的U高 
	int col = len - n1*2;		//U型的底宽，除去第一个和最后一个 
	
	for(int i = 0;i < n1 - 1;i++) {
		printf("%c",a[i]);
		for(int j = 0;j < col;j++) printf(" ");
		printf("%c\n",a[len-i-1]);
	}
	
	//打印底部元素，底部元素为col+2个 
	for(int i = 0;i < col+2;i++) {
		printf("%c",a[i+n1-1]);
	}
	return 0;
}