HDU 2032--楊輝三角
2453 ワード
Problem Description中学校で習った楊輝三角を覚えていますか?具体的な定義はここでは説明しませんが、1 1 1 1 1 2 1 1 3 1 4 4 1 5 10 5 1を参照してください.
Input入力データは複数の試験例を含み、各試験例の入力は正の整数n(1<=n<=30)のみを含み、出力する楊輝三角の層数を表す.
Outputは各入力に対応しています.対応する層数の楊輝三角を出力してください.各層の整数の間にスペースで隔てられ、各楊輝三角の後ろに空行を追加します.
Sample Input 2 3
Sample Output 1 1 1
1 1 1 1 2 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>
#define N 100
int main()
{
int n,i,j,a[N][N];
a[0][0]=1;
a[1][0]=1;
a[1][1]=1;
for(i=2;i<N;i++)
{
a[i][0]=1;
a[i][i]=1;
for(j=1;j<i;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
if(j==0)printf("1");
else printf(" %d",a[i][j]);
}
printf("
");
}
printf("
"); //
}
return 0;
}