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;
}