HDU 1091 空心三角形空心三角形

77 阅读 0 评论 51 点赞

我是靠谱客的博主健康热狗，最近开发中收集的这篇文章主要介绍HDU 1091 空心三角形空心三角形，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

空心三角形

Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 120 Accepted Submission(s) : 41

Problem Description

把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。

Input

每行包含一个字符和一个整数n(0<N<41)，不同的字符表示不同的花纹，整数N表示等腰三角形的高。显然其底边长为2N-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。 div <>

Output

每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。

Sample Input

Sample Output

  
  
   
    X
XXX
　
      A
     A A
    A   A
   A     A
  A       A
 A         A
AAAAAAAAAAAAA

Author

qianneng

思路：

找规律题！首先要考虑到前n-1排和第n排不一样，第n排全部输出（总共2*n-1个字符），而前n-1排需要找规律：

第一个字符所在的位置为n-(i-1)，（其中i代表的是第i行）；而第二个字符所在的位置是n+（i-1）；（注意：最后一个字符后面没有空格！），除下这两个位置在小于等于n+（i-1）的位置上全是空格！

代码：

#include <stdio.h>
#include <string.h>
int main()
{
	char a;
	int b,i,j,k=0;
	while((a=getchar())!='@')//可换为：while(scanf("%c",&a)&&a!='@')
	{
		++k;
		getchar();//这一句的作用是读取空格！ 
		scanf("%d",&b);
		getchar();//记住这一句不能省，否则会在第二次输入时a直接变成n（换行符）！ 
		if(k!=1)//这个格式很重要，这是在第一个结果的后面先不输出空行，
		  printf("n");//只有在判断过第二个结果满足条件后，才输出空行，
		            //此空行依然在第二个结果之前，满足两个空三角形之间有空行的条件！  
		for(i=1;i<b;i++)
		{
			for(j=1;j<=b+(i-1);j++) 
			 {
			 	if(j==b-(i-1)||j==b+(i-1))
			 	   printf("%c",a);
			 	else 
			 	   printf(" ");
			 } 
		    printf("n");
		}		
		for(i=0;i<2*b-1;i++)
		  printf("%c",a);
		printf("n");
	}
	return 0;
}