HDU-2032

最新推荐文章于 2019-08-05 22:31:51 发布

原创最新推荐文章于 2019-08-05 22:31:51 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM水题专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一段使用C++实现的动态规划算法，用于打印杨辉三角。详细阐述了算法的设计思路、代码实现及运行效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n){
		int s[100][100];
		int i;
		for(int m=0;m<100;m++){
			s[m][0]=1;
			s[m][m]=1;
		}
		for(i=2;i<100;i++){
			for(int j=1;j<i;j++){
				s[i][j]=s[i-1][j-1]+s[i-1][j];
			}
		}
		for(int k=0;k<n;k++){
			for(int j=0;j<=k;j++){
				if(j != k)
					cout<<s[k][j]<<" ";
				else
					cout<<s[k][j];
			}
			cout<<endl;
		}
		cout<<endl;
	}

	return 0;
}