算法竞赛入门经典 习题2-3 倒三角形（triangle）

算法竞赛入门经典 习题2-3 倒三角形（triangle）

最近开始读算法竞赛入门经典这本书，感觉长了很多知识，系统的我以后再做整理，这里整理上面的一道习题
输入正整数n≤20，输出一个n层的倒三角形。例如，n＝5时输出如下：

######### 
 #######  
  #####   
   ###    
    #

对这种题，肯定是找规律，然后用循环
注意:#之间没有空格（一开始看错了）
第0行0个空格，第1行1个空格

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++) //控制是第几层 
	{
		for(int j=0;j<i;j++) //与i比较 
		{
			cout<<" ";
		}
		for(int j=0;j<2*(n-i)-1;j++)
		{
			cout<<"#";
		}
		cout<<endl;
	}
	return 0;
} 

或者

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int flag=0;
	while(n)
	{
		for(int i=0;i<flag;i++)
		{
			cout<<" ";
		}
		for(int i=1;i<=(2*n-1);i++)
		{
			cout<<"#";
		}
		cout<<endl;
		n--;
		flag++;
	}
	return 0;
}