hdoj_2032 杨辉三角

最新推荐文章于 2019-03-01 09:45:00 发布

原创最新推荐文章于 2019-03-01 09:45:00 发布 · 704 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#组合数学 #水题

hdoj 专栏收录该内容

60 篇文章

订阅专栏

本文提供了一种使用C++解决HDU 2032问题的方法，该问题涉及杨辉三角的生成及输出。通过双重循环实现了杨辉三角的递推计算，并能够根据输入的行数n输出前n行的杨辉三角。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032

//C++代码
#include<iostream>
using namespace std;

int main(){
	int n,i,j,a[30][30];
	for(i=0;i<30;i++) a[i][0]=a[i][i]=1;
	for(i=2;i<30;i++){
		for(j=1;j<=i/2;j++) a[i][j]=a[i][i-j]=a[i-1][j]+a[i-1][j-1];
	}
	while(cin>>n){
		for(i=0;i<n;i++){
			cout<<a[i][0];
			for(j=1;j<=i;j++) cout<<" "<<a[i][j];
			cout<<endl;
		}
		cout<<endl;
	}
	return 0;
}