3.3 PAT A1031 Hello World for U (20分)（图形输出）

1031 Hello World for U (20分)

Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as:

h  d
e  l
l  r
lowo

 

That is, the characters must be printed in the original order, starting top-down from the left vertical line with n​1​​ characters, then left to right along the bottom line with n​2​​ characters, and finally bottom-up along the vertical line with n​3​​ characters. And more, we would like U to be as squared as possible -- that is, it must be satisfied that n​1​​=n​3​​=max { k | k≤n​2​​ for all 3≤n​2​​≤N } with n​1​​+n​2​​+n​3​​−2=N.

Input Specification:

Each input file contains one test case. Each case contains one string with no less than 5 and no more than 80 characters in a line. The string contains no white space.

Output Specification:

For each test case, print the input string in the shape of U as specified in the description.

Sample Input:

helloworld!

 

Sample Output:

h   !
e   d
l   l
lowor

注意找规律，一个一个试试吧。

参考代码：

数组型：

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

 直接输出型：

#include <stdio.h>//直接输出型 
int main()
{	
    int n=0,i,j,size,mid;
	char str[100];	
	gets(str);	
	for(n=0;str[n]!='\0';n++);
	size=(n+2)/3;
	mid=n-2*size;
	for(i=0;i<size-1;i++)
	{	
		printf("%c",str[i]);	
		for(j=0;j<mid;j++)
		{		
			printf(" ");
		}		
		printf("%c\n",str[n-i-1]);	
	}	
	for(i=0;i<mid+2;i++)
	{	
		printf("%c",str[size+i-1]);	
	}	
	return 0;
}