1.3[hduoj]2032楊輝三角
1375 ワード
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
ははははははははははははははははははははははははははははははははははははははははははははははははははははははははははははは昨夜教室でずっと马某とほほほと笑って、そのためすべて学ぶ気持ちがなくて、杨辉三角のそこを见て、2回考えて、それから打って自分の考えが间违っていることを発见して、それから寝室に帰って、それから夜寝る前に、私はわけがわからなくてこの杨辉三角を思い出して、霊光が现れると、突然正しいアルゴリズムを思いついて、朝起きて歯を磨いて、水も饮んでいません.朝ごはんも食べずに出てきて楽しかったです.
中学時代に習った楊輝三角を覚えていますか.具体的な定義はここでは説明しませんが、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
#include
void main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==1)
printf("%d
",1);
if(n==2)
{
printf("%d
",1);
printf("%d %d
",1,1);
}
int a[30];
if(n!=1&&n!=2)
{
printf("%d
",1);
printf("%d %d
",1,1);
a[0]=1;
a[1]=1;
for(int i=3;i<=n;i++)
{
a[i-1]=1;
for(int j=i-2;j>0;j--)
a[j]=a[j]+a[j-1];
printf("%d",1);
for(int j=1;j
ははははははははははははははははははははははははははははははははははははははははははははははははははははははははははははは昨夜教室でずっと马某とほほほと笑って、そのためすべて学ぶ気持ちがなくて、杨辉三角のそこを见て、2回考えて、それから打って自分の考えが间违っていることを発见して、それから寝室に帰って、それから夜寝る前に、私はわけがわからなくてこの杨辉三角を思い出して、霊光が现れると、突然正しいアルゴリズムを思いついて、朝起きて歯を磨いて、水も饮んでいません.朝ごはんも食べずに出てきて楽しかったです.