算法笔记3.3----图形输出

算法笔记3.3----图形输出

A1031 Hello World for U

题目地址

题⽬⼤意：⽤所给字符串按U型输出。n1和n3是左右两条竖线从上到下的字符个数，n2是底部横线从
左到右的字符个数。
要求：

1. n1 == n3
2. n2 >= n1
3. n1为在满⾜上述条件的情况下的最⼤值
   分析：假设n = 字符串⻓度 + 2，因为2 * n1 + n2 = n，且要保证n2 >= n1, n1尽可能地⼤，分类讨论：
4. 如果n % 3 == 0，n正好被3整除，直接n1 == n2 == n3;
5. 如果n % 3 == 1，因为n2要⽐n1⼤，所以把多出来的那1个给n2
6. 如果n % 3 == 2, 就把多出来的那2个给n2
   所以得到公式：n1 = n / 3，n2 = n / 3 + n % 3
   把它们存储到⼆维字符数组中，⼀开始初始化字符数组为空格，然后按照u型填充进去，最后输出这个
   数组u

#include<iostream>
#include<string.h>
using namespace std;
int main(){
	char c[80],u[30][30];
	memset(u, ' ', sizeof(u));//初始化字符数组为空格,sizeof(u)表示数组大小
	scanf("%s", c);
	int n = strlen(c) + 2;
	int n1 = n/3, n2 = n/3 + n%3,index=0;
	for(int i = 0; i < n1; i++) u[i][0] = c[index++];
	for(int i = 1; i < n2-1; i++) u[n1-1][i] = c[index++];
	for(int i = n1-1 ; i>=0 ;i--) u[i][n2-1] = c[index++];
	for(int i = 0; i < n1; i++){
		for(int j = 0; j < n2; j++)
		    printf("%c", u[i][j]);
		    printf("\n");
	}
	return 0;
}
//注意：为了好理解举例helloworld!跑一遍程序 
//memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。
//strlen()表示求长度