演算法筆記習題3.3

tenia_發表於2018-07-14
演算法筆記

問題 A: 輸出梯形


題目描述

輸入一個高度h，輸出一個高為h，上底邊為h的梯形。

輸入

一個整數h(1<=h<=1000)。

輸出

h所對應的梯形。

樣例輸入

5

樣例輸出

        *****
      *******
    *********
  ***********
*************

#include <stdio.h>
char a[1000][1000];
int main()
{
	int h;
	while (scanf("%d",&h) != EOF)
	{
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<3*h-2;j++)//3h-2為梯形下底 
			{	
				a[i][j]='*';
			}
		}
		for(int i=0;i<h-1;i++)
		{
			for(int j=0;j<2*h-2-2*i;j++)
			{
				a[i][j]=' ';
			}
		}
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<3*h-2;j++)
			{
				printf("%c",a[i][j]);
			} 
			printf("\n");
		}
	}
	return 0;
}


問題 B: Hello World for U


題目描述

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 n1 characters, then left to right along the bottom line with n2 characters, and finally bottom-up along the vertical line with n3 characters. And more, we would like U to be as squared as possible -- that is, it must be satisfied that n1 = n3 = max { k| k <= n2 for all 3 <= n2 <= N } with n1 + n2 + n3 - 2 = N.


輸入

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.


輸出

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


樣例輸入

helloworld!

樣例輸出

h   !
e   d
l   l
lowor


#include <stdio.h>
#include <string.h>

int main()
{
	char str[81],a[50][50];;
	int n,col,row,count;
	while(scanf("%s",&str) != EOF)
	{
		memset(a,' ',sizeof(a));
		count=0;
		n=strlen(str) + 2;
		row=n/3;//行 
		col=n/3 + n%3;//列 
		for(int i=0;i<row;i++)
		{
			a[i][0]=str[count++];
		}
		for(int i=1;i<=col-2;i++)
		{
			a[row-1][i]=str[count++];
		}
		for(int i=row-1;i>=0;i--)
		{
			a[i][col-1]=str[count++];
		}
		for(int i=0;i<row;i++)
		{
			for(int j=0;j<col;j++)
			{
				printf("%c",a[i][j]);
			}
			if(i != row-1) printf("\n");
		}
	}
	return 0;
}



問題 C: 等腰梯形


請輸入高度h，輸入一個高為h，上底邊長為h 的等腰梯形（例如h=4，圖形如下）。

   ****

  ******

 ********

**********

輸入

輸入第一行表示樣例數m，接下來m行每行一個整數h，h不超過10。

輸出

對應於m個case輸出要求的等腰梯形。

樣例輸入

1
4

樣例輸出

   ****
  ******
 ********
**********

#include <stdio.h>
int main()
{
	int m,h;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d",&h);
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<h-1-i;j++)
			{
				printf(" ");
			}
			for(int k=0;k<h+2*i;k++)
			{
				printf("*");
			}
			printf("\n");
		}
	} 
	return 0;
}

問題 D: 沙漏圖形 


題目描述

問題：輸入n，輸出正倒n層星號三角形。首行頂格，星號間有一空格，效果見樣例 
輸入樣例： 
3 
輸出樣例：
* * *
 * * 
  *
 * * 
* * *

#include <stdio.h>
int main()
{
	int h;
	while(scanf("%d",&h) != EOF)
	{
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<i;j++)
			{
				printf(" ");
			}
			for(int j=0;j<h-i;j++)
			{
				printf("* ");
			}
			printf("\n");
		}
		for(int i=1;i<h;i++)
		{
			for(int j=0;j<h-1-i;j++)
			{
				printf(" ");	
			}
			for(int j=0;j<i+1;j++)
			{
				printf("* ");
			}
			printf("\n");
		}
	}
	return 0;
}

相關文章