1. 程式人生 > >【杭電OJ】2032 楊輝三角

【杭電OJ】2032 楊輝三角

Problem Description 還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

Input 輸入資料包含多個測試例項,每個測試例項的輸入只包含一個正整數n(1<=n<=30),表示將要輸出的楊輝三角的層數。

Output 對應於每一個輸入,請輸出相應層數的楊輝三角,每一層的整數之間用一個空格隔開,每一個楊輝三角後面加一個空行。

Sample Input 2 3

Sample Output 1 1 1

1 1 1 1 2 1 被輸出格式坑了兩次,一定要注意空行和空格的輸出!

#include<stdio.h>
int main()
{
	int a[100][100];
	int n,i,j;
	
	while(scanf("%d",&n)!=EOF)
	{
		a[0][0]=1;
		for(i=1;i<n;i++)
		{
			a[i][0]=1;
			a[i][i]=1;
		}
		if(n>2)
		{
			for(i=2;i<n;i++)
				for(j=1;j<i;j++)
					a[i][j]=a[i-1][j]+a[i-1][j-1];		
		}
		for(i=0;i<n;i++)
		{
			for
(j=0;j<=i;j++) { if(j!=i) printf("%d ",a[i][j]); else printf("%d",a[i][j]); } printf("\n"); } printf("\n"); } return 0; }