NEFU OJ23

杨辉三角

之前有道一样的题目，西游记之三角。分析就算了，题目比较简单

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

using namespace std; 
int a[30][30];

void getSanjiao()
{
	a[0][0] = 1;
	a[1][0] = a[1][1] = 1;
	for(int i =2;i<30;++i)
	{
		a[i][0] = a[i][i] = 1;
		for(int j=1;j<i;++j)
		{
			a[i][j] = a[i-1][j-1]+a[i-1][j];
		}
	}
}

int main()  
{  
	int n;
	getSanjiao();
	while(scanf("%d",&n) != EOF && n!=0)
	{
		for(int i = 0;i<n;++i)
		{
			for(int j=0;j<i+1;++j)
			{
				printf("%d ",a[i][j]);
			}
			printf("\n");
		}
		printf("\n");
	}
    return 0;  
}