杨辉三角.cpp

来自「这是我做的关于用数据结构解决扬辉三角问题的代码,交流以下哦.」· C++ 代码 · 共 45 行

#include<iostream>
#include<queue>
using namespace std;
void YANGHUI(int n)
{
	queue<int> q;
	q.push(1);
	int s=0;
	for(int i=0;i<=n-1;i++)
	{
		cout<<endl;
		q.push(0);
		for(int j=1;j<=i+2;j++)
		{
			int t=q.front();
			q.pop();
			q.push(s+t);
			s=t;
			if(j!=i+2)
				cout<<s<<' ';
		}
	}
}
int main()
{
	int n,k=1;
	while(cin>>n)
	{
        if(k==1)
		{
           cout<<"Case"<<' '<<k<<':';
		   YANGHUI(n);
		   	cout<<endl;
		}
		else
		{
           cout<<endl;
		   cout<<"Case"<<' '<<k<<':';
		   YANGHUI(n);
		   cout<<endl;
		}
	k++;
	}
	return 0;
}