空心三角形

空心三角形

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 60580 Accepted Submission(s): 16067

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

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

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

问题链接：空心三角形.

问题简述：

输入一个字符，和行数，用这个字符构造一个空心三角形。“@”字符代表输入结束，每个三角形后都应该空出一行。

问题分析：

本题需要一个储存字符的变量，一个储存行数的变量，需要不断判断该字符是不是“@”以结束读取，需要将三角形分成头中尾三部分输出。

程序说明：

构建一个结构体保存空心三角形数据。输入时判断是不是“@”，若是，结束录入。输出三角形时分成两类三角形（最后一个三角形和其他三角形）输出，每个三角形分成三部分（第一行、中间、最后一行）输出。删除自定义空间。

AC通过的C语言程序如下：

   #include<stdio.h>
#include<iostream>

using namespace std;

struct trangle
{
	char f;
	int num;
	trangle *next = NULL;	
};

int main()
{
	
	char judge;
	trangle *a = NULL,*p = NULL;
	cin>>judge;
	while(judge != 64)
	{
		if(p == NULL)p = new trangle;
		else 
		{
			p->next = new trangle;
			p = p->next;
		}
		if(a == NULL)a = p;
		p->f = judge;
		cin>>p->num;
		cin>>judge;
	}
	
	p = a;
	while(p->next != NULL)
	{
		//输出第一行 
		for(int j = 0;j<p->num-1;j++)cout<<" ";
 		cout<<p->f;
 		if(p->num != 1)cout<<endl;
 		//输出第二行 
		for(int i = 1;i<p->num-1;i++)
		{
			for(int j = 0;j<p->num-i-1;j++)cout<<" ";
			cout<<p->f;
			for(int j = 0;j<i*2-1;j++)cout<<" ";
			cout<<p->f<<endl;
		}
		//输出最后一行 
		if(p->num != 1)for(int j = 0;j<p->num*2-1;j++)cout<<p->f;
		cout<<endl<<endl;
		p = p->next;
	}
	//最后一个三角形 
	for(int j = 0;j<p->num-1;j++)cout<<" ";
	cout<<p->f;
	if(p->num != 1)cout<<endl;
	for(int i = 1;i<p->num-1;i++)
	{
		for(int j = 0;j<p->num-i-1;j++)cout<<" ";
		cout<<p->f;
		for(int j = 0;j<i*2-1;j++)cout<<" ";
		cout<<p->f<<endl;
	}
	if(p->num != 1)for(int j = 0;j<p->num*2-1;j++)cout<<p->f;
    cout <<endl; 
	p = a;
	while(p->next != NULL)
	{
		a = p->next;
		delete p;
		p = a;
	}
	delete p;
	p = NULL;
	a = NULL;
	
	return 0;
}