NYOJ-楊輝三角

1026 ワード

楊輝三角


時間制限:
1000 ms|メモリ制限:
65535 KB
難易度:
1
説明
中学時代に習った楊輝三角を覚えていますか.具体的な定義はここでは説明しません.以下の図を参照してください.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
入力
入力データには複数のテストインスタンスが含まれ、各テストインスタンスの入力には正の整数n(1<=n<=30)のみが含まれ、出力する楊輝三角の層数を表す.
しゅつりょく
各入力に対応して、対応する層数の楊輝三角を出力し、各層の整数間をスペースで区切り、各楊輝三角の後ろに空行を追加します.
サンプル入力
2
3

サンプル出力
1
1 1

1
1 1
1 2 1
#include
int a[31][31];
int main() 
{
	int i,j;
	for(i=1;i<=30;++i)
	{
		a[i][1]=1;
		for(j=2;j<=i;++j)
		{
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	int n;
	while(~scanf("%d",&n))
	{
	  for(i=1;i<=n;++i)
	  {
	  	printf("%d",a[i][1]);
	  	for(j=2;j<=i;++j)
	  	printf(" %d",a[i][j]);
	  	printf("
"); } printf("
"); } return 0; }