复试机试练习题【枚举+模拟11】：Hello World for U

枚举和模拟

11 Hello World for U

描述

给定任意一个N（>=5）个字符的字符串，您将被要求将字符形成U的形状。例如，“helloworld”可以打印为：h d e l l r lowo也就是说，字符必须按原始顺序打印，从左垂直行自上而下开始，共有n1个字符，然后沿底行从左向右打印，共有n2个字符，最后沿着具有n3个字符的垂直线自下而上。而且，我们希望U尽可能平方——也就是说，它必须满足n1=n3=max{k|k<=n2，对于n1+n2+n3-2=N的所有3<=n2<=N}。

输入描述

有多个测试用例。每个大小写包含一个字符串，一行中不少于5个字符，不超过80个字符。该字符串不包含空白。

输出描述

对于每个测试用例，将输入字符串打印为描述中指定的U形。

示例1

输入：

helloworld!
www.nowcoder.com

输出：

h   !
e   d
l   l
lowor
w    m
w    o
w    c
.    .
n    r
owcode

解答

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
using namespace std;
#include <iostream>  
#include <string>  

int main() {
	//首先接受用户输入
	//输入的是一行字符串 但是接受的时候要分解成字符
	
	char str[80];  //字符数组  
	scanf("%s", str); // 读取用户输入的字符串并存储到字符数组中 


	int count = 0;
	//获取元素个数
	for (int i = 0; i < 80; i++) {
		if (str[i] != '\0') {
			count++;
		}
		else {
			break;
		}
	}
	//此时count就是总字符数量的个数

	//下面要划分n1 n2 n3 其中 n1==n3
	// n1 = n3 = max{ k | k <= n2 for all 3 <= n2 <= N } 
	// with n1 + n2 + n3 - 2 = N.

	//显然 n1 n3 是要≤n2的

	//最重要的是确定n2的个数
	//想到使用枚举法 确定个数
	int n1 = 1;
	int n2 = count + 2 - n1 - n1;


	while (n1<=n2) {
		n1 = n1 + 1;//左右两条边同时+1
		n2 = n2 - 2;//所以最底下要少2个
	}
	n1 = n1 - 1;
	n2 = n2 + 2;

	int n3 = n1;


	//下面创建二维数组
	//不可以用变量作为定义二维数组的大小
	//所以只能创建一个比较大的二维数组

	char arr[30][30];
	for (int i = 0; i < 30; i++) {
		for (int j = 0; j < 30; j++) {
			arr[i][j] = '0';
		}
	}
	

	//然后使用for循环进行填充
	for (int i = 0; i < n1; i++) {
		arr[i][0] = str[i];
	}

	//j表示列号
	for (int j = 1; j <= n2-1; j++) {
		arr[n1-1][j] = str[j+n1-1];
	}

	//i代表行号
	for (int i = n3-2; i >= 0; i--) {
		arr[i][n2-1] = str[count-1-i];
	}

	//最后打印二维数组
	for (int i = 0; i < n1; i++) {
		for (int j = 0; j < n2; j++) {
			if (arr[i][j] == '0') {
				printf(" ");
			}
			else {
				printf("%c", arr[i][j]);
			}
		}
		printf("\n");
		
	}
	return 0;
}