12-28 Exercise 1: Pascal triangle

Question

By using two-dimensional array, write C program to display a table that represents a Pascal triangle of any size. In Pascal triangle, the first and the second rows are set to 1. Each element of the triangle (from the third row downward) is the sum of the element directly above it and the element to the left of the element directly above it. See the example Pascal triangle(size=5) below:

使用二維陣列，寫一個顯示巴斯卡三角形的程式。

Example input1:

5

Example output 1:

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

Example input 2:

0

Example output 2:

0

 

Answer 1

Hidden content!
 *  **  ** * *****  
int main()
{
 * ** *      ** * **     *     a;
*   ****  *   ** *  ***           * *  **   ***  ***  *
 **  ***     * * *****  * ****  **** 
 *****    * *** * *** **
*    *  * * *** * ****  *     * *  ** * ** * *      * *** **         
* ** ***  * *** ***  **  * **
  ***  * *  *   **  *  **  * if(a==2){
* * ***  * * * *** ** ** *  ****  *    *  1\n");
* * ****   * *   ** *     *** ** * *** * 1");
  *** ** * *    *    *
*  *  *     * ** * * **** **     if(a==3){
* * * ***** * **  *** * *** * *   *** *   **  1\n");
 *      ***  * *  * * **** *    *  * 1 1\n");
 *  *  ***** *  **  * * ****   * *  **   2 1");
*** *  *** *** *  *** ***
** ***   *  *  ***  ***       
 *** *  * ***     *   **  *   *     if(a==4){
 **  *  **** **  * ** *     * ***  * * *      ***  **  *    **  **  *  * *  
** *****      **** ****  **  *** * *  *   1 1\n");
  **  **  *   ** * * ** * ******    * * *  1 2 1\n");
*****     ** *  **** *   * *  **  ***  1 3 3 1\n");
*    ** **  *****   ***   ****** ***   ** ***  4 6 4 1");
 * * * ****  **   **   ***  if(a==5){
*  * ** * ***      **  **  **  *  ** *** *    *  **  ** *** *  **     ****** **** *
**    ** *  * *    ****   *   *  ** *   ***** ** **    **  ** 1\n");
*  *   **** ****** ***** ******  * *   1 2 1\n");
* **  ** * * ** **  **** ****    ***  * **  1 3 3 1\n");
   * *  *  *** *  **   ***** *  * *    * * 1 4 6 4 1\n");    
         *  *     *****  *   *   5 10 10 5 1"); **  *     * * ******  
  ***** **  *   **  *  *********** * * *  ****** **  *
 ****    ** **  *    *      


}

Comments

prog.c: In function 'main':
prog.c:26:5: error: expected '}' before 'else'
     else if(a==5){
     ^~~~

Answer 2

Hidden content!
#include <stdio.h>
int main()
{
  *    * *** ** **  **** * a,b,c,d,i,space;
* * **     ***         *    *    * * * ****  *    **** ** *  *
 *     *  **  ***** * *** ** pascal[100][100]={1};

    for (b=1;b<=a;b++)
    {
********* ****  ***** * ***  *  ***   *  ****   *     ** *  *  **   * *   
 *  * ****  ****  **    ** ***   * ***      **  **  * * ***
***    **** * *  *    *   ***     * * ** ** ***    * **   * *  *  ** * * ****  * ** **   ** *    **  ");
  * **   ** ****   *  ****   *     *    ** * * *  
 ** **  *** ****     *  **          * ******  * (c=1;c<=b;c++)
  *  ****    *  *     ** *** *  ** *   **  *  ** *
 **   ** * ** *  *  ***   ** *  *       * * *  **     *       * ** *   **  *        ** * ** **   **
 *  ** * **  ** ***** *  *** *** ** * * *   *    *  *** *   *  * *     * *** ******* ",pascal[b][c]);
** * *  * **** *  *       *  *** ** **  ** * ****   *
  ** *  *    * ******      ****** **   ****  ** * * **  *** **
*****     **  * ***  *** * **  * *  *  * *   *    ** ** ** ****   ** * 
    }
return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
int main()
{
* * *** *    ****    **  a,b,c,d,i,space;
 ***  ***  ***  *** ** **   ** *     *****  *  * ***  
   **   ***** ******  ***    **** * pascal[100][100]={1};

*  * *  * *     * ** ** (b=1;b<=a;b++)
    {
*   * **     ** *** ***   * ***** ** *  *  **    * *  *  * *   * **   ***     *
****      ****    ***   ** ** ****   *  *   *   * ** ** 
 * ** ** * *     * * * *  * * *       ****** *  **** *   * ***             ** * **   ** ** **** ");
     ** *   **      *  ** *** * * *** **   * ****   **
* *   ***  ** **** *** **  *  * * **    * * * *   ** (c=1;c<=b;c++)
      * **   ** *** *  *     * ****** ***** **    ** * **
 * *  * **  **  *    *  **  **     * *     * *****   ***     *  *****  ** *  ****   * ****  * *** **  ***
* *   *  ***  *  ***** **   ** *   **  * *** **  ****  * * *  * ** *  ** **      %d",pascal[b][c]);
    * ** *  ****     *   *   *      *   ****  * ** **** *  *
*   * *  *   ***  *  ***   ******      ** * *** ** *  * *** * 
 *****    *   *****  ** * * *    * * ***** *   *  *     * * **   ** *
    }
return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,x,y,s;


int main()
{
*  * *  *     *  *    **** * *  *** ***    *** **  *
    int element[99][99];
 ***** ** ** **  * *** ** *  * **  **
 * *   *   **   ***** *  * ***     *  *      *    *  **    * * ***** 
 *  **   ***  ****  * *    *** * *  *   * * *     *  ** **** 0;
    }
    /// initial condition
    ///   *      * * *  *** * * ** **    y
***  ** ***   * *  ** *** ***   * [0][1]=1;
*  ** *   ** * *  ** **    **  *  [0][2]=1;
 * ** ** *   ****   *  *     **   ** [1][2]=1;



   *** * **  ***   ****   *   *     ** *     * 
     **  *******  *** *   *  ** ** *** *** *     * **** ******** *
*    *** * *        * * * *   ****  *      ***** *  *    * ****  *******  ** ** **    **   *   *   * * ** **** *    
  **  ** **  * *****  ***     ****** ****** * *** * ** ****    **  ** * ** **    *    ***    
   *   * **  ****** * ** ***   ** **  * ** * **   *    ** ******* *  **      ******       *
  * ***   *   *  ** * ** *** ***    *       *
    }


    /// print
  * *   * *  * ****   * **  ***  * **   *   * * **     * ");}
* ** *       ** *   *  *  *   *        ****   ***
* **  **    **  * ** ** *    ******  **   ** **  *** ** ******* *
* **** **   **  * * * ** * ******** **

 *   * ***         ****  *  *  * *   **  ** *   * ** *   *  *   * ***    * *  *  *** ");}

 ****** *  **   ** *  ***  *  ***   *** *   *** ****     * * ** ****

 ** ** *** **  * * **    * * ** * *  *  *   * ** *  **  **    ** *      **  ****** * * **   ** ** * * * *
*  *  ** * **** ** *******    ****      ** ***  ** ** * **** **   * *** **  * * ** ** * ***  *  *  *  * ");}
  *** * *   *  ***** * *****  * ** * ******  **  ***** 
 *** ** * ** *  ** ** * *  **       ***** * ***  *   *  *  *** *  *    **  *****  *** ** ** *
    }

 * *  * ****  ***    *  ** *** **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,x,y,s;


int main()
{
 *       * **  * * *** * **    *  * * ** *  * ****  *
    int element[99][99];
*** ****  ***     * *  ****  * **  ** **  
* ***  *    **  **  **** *  ********     *** *** **       *  *   **  **
*******  **  ***    ** *    * ***     * ** *    *  **      ** 0;
    }
    /// initial condition
 * *   **** ** ******* * *  **     ** *    ** ******   ****  * *   *     y
 * *  * **  *  **   **  * *  * [0][1]=1;
  * * ** **      * ****  ****** *    [0][2]=1;
 * * *** * *  * *** * ** * * * * * *  [1][2]=1;



*    *   ** *   *  * ***  **** * * * * ** *
 *  *  ****** *    *      *  ***    * **    *** **    *** * * *    * 
   ** ***  ****   **** ***  *** *      *  *   * * ** ***  *  ***  * ****  * **  * **** *   *  ****  ********  
***  *  **** ** *   ***** * ***      ***  ** * *   ** ***    * **   * *   **     ****   ****** *  ***
  ****  ** * *  * **       ** * ***  * ** **  * **   ** ****** *  **  * ** **     * ** * * **
  *  * *         **      * **** *** ***  * * **   *
    }


    /// print
*      *** ** * ***      *      ****** ** * ***      ");}
* ** *     * *     ** * * *** * * * ** * **** 

  *  *  *  *** * ** *** *** **  ** **   * **  *

 * * * *  *** **  *    **** *    *** ***      * ***  *  *       ** *** ****  * ");}

* * ** * * *** * *       ** * ** *   **    *    * *  * *     * 

* **   * *** *  * ** ***  *  **  *  *     ***    *****    *  * *********  *    **     *   *  ***   ** * ** * **   **
 * ** * ** *  * ***** ** * ****  **** *   ** *     * ** **** * * ***    **  *** * ** * **  * ***   ");}
  **  *    *** ** *  ** ** * *  *  * * **   *** *    **
***    *  * *    *  * * ****  * * **  *  *   * **  **    **  *    ******** * **** ** *
    }

 ***  *    **  * ** *** *  ** **     0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,x,y,s;


int main()
{
*   *** *  * **    ***  *  *** * *    * **** ** ** 
    int element[99][99];
* * * **   ******  ***** ** * *  ***   
**  * **   *** **   *         * *   * *  *  *      *****  * *    * 
***** **** *  *   **    * **    * * * *  * * *   **** *****  *  * 0;
    }
    /// initial condition
    /// **   * **    *   ** ** ******  **  ** *  y
 ***  **  * *   *** * ****  **** * [0][1]=1;
* ****    * * **** * *    * *  *** * [0][2]=1;
*  *   *  * **** * ******          * [1][2]=1;



 *  **    * ******* **  *     *  * * *  * * 
  **** ***** **  *  *  **   ** ***  *    ***   *  * ***  *  ** **   *** *  ** **
  **  *        * * *      ** *  *  **  * **     * *  * **  **  *** ** * * *   * *  ** * * * * ***   ***  * *** * *** 
 ** **   * ** *  *   **  * *       *** ** *  **   *    *** **  *   ** * *    * * * ****  *** **
**** ** * * **   **  **   *    ***** ** ***  * * *  * **     * *** **  ****   ***** **   * *
*  **  ** **    **  **  *       *  *  *  ** * * **  *** 
    }


    /// print
 * * **** *    * *   **  *  * * ** **       *****  * * * **   
 ** * *** * ** ***** * **   ****    * *  **  

** * * **** **  *** *  ****** *** **  ***  * *

   *  *** *****   *** *  *  * **   * **** ****  *********  * *  ** ** *** * ***  * ***  * 

   **    ** *  * *** * ****  **********  *    *   * ** *  *** *  * * **   

   *** ** *    *  *  * ** *  * *   * *****   * ** ***   ****  *  *  * * * *   ***   *** **   *  * *** 
    ***** *  **   * * **  ***** ** *   **   ** **  ***** **** * **  * ********* * * * ** ** * * * * ***** *** 
*    **  *  * *      * *  ***** *  *** * *   *  *** **     
 *  * * ** * * *  ** *****   ** * ** ** ** *** *   *    **** *** ** ***    *** * **** * ** * * 
    }

  ***  *  *  *  * ** *  **  * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,x,y,s;


int main()
{
*  ***   ***** *  ** **** * ******  **     * ***
    int element[99][99];
****  *  *    * *     * *** *     
* *  **** * * ***  *  ****** *       * *    ** *   *    ***      * * *   *
 * *  ***   *    * **     *** * ***    ********  *  * ** 0;
    }
    /// initial condition
**** *** * ***** * **  ** ** *    ** **  *    **    ** *  * *  y
 * ** ** ** **   * ****   * * [0][1]=1;
*   *    *** *      *     *   ** [0][2]=1;
  **  **  ** * *  *  ** ****   [1][2]=1;



 ** * * *     *    **  ** * **** *** ** *
***  *  *   *     ** * ** ***** * *    **   ** *     *  ***     * ** **
 **  **  *** * **  ***     ***  ***  * **  ** ** * ***** ****   ** *  *  * *  **      *  **   *  * *  **   * **  *
* * *   **** *   **  *  *    ********  ** *    **** ** ** *   *** * * ** * **   * *  *    ** *  *   *  * 
***   *  **  **     *  *  *     * * *  ** **** ** ***  ** *   ********** ****** **   **  **    * 
 ***** *  **********     *****   * ** *   *** 
    }


    /// print
**  ***   *    * ** * * ** **      *        *     ");}
**    *  ** *  * **** ** * **  * ** ** * ***   **  

*  * ***  *  *****         **** **** * * **

** *   ** * **          ** ******     *** **** **  *  *       **  *  *  *  **   **  ");}

 * **  ** * ***    ******  ** * * ******    *   *** * * ****    ** * * * 

****  *  ****   * **** *  ** *  **  * **  ** * *** ******  ** ******* **    ****  *  * ****  ** ** *    * * ***
* **   *****  *   * *    **     **    *      **    *  ** ***  ** * *  ** ******* * **  **** *  *   *     *  ");}
****  * ** ****  * **** ** * ** * * *   *   **    ***   *** 
  * * * *  ****    **  ******  **** **** ***  ** *** *** **  ****   **** ** **
    }

**** **  ** **** ** *** ** * *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,x,y,s;


int main()
{
  *** ** ** ***** * **   ***  ****  *  *  ***** **  
    int element[n][n];
 *  *       ***  ** *  *   
* *  * *** * * *   *  * *** * *      *   ** *   **  * ******* * *   *  **
   ****     * ***      *  ***  **    ** ** *      ** ***  0;
    }
    /// initial condition
* *  *   ***  **  * * ****    **     * *  *          **   ** ** **  y
*  *   **  * **  *  *   *   ** ** [0][1]=1;
 **** * *   **  *  * ***  *** *  [0][2]=1;
* *****   ****** * *  *  * [1][2]=1;



  *** *****  * ***   ****** ** *  *****  ***
   *  **  *  * **   ***  * *** *     **  * ******* ****  ***  ** *    
** * ** **  **    * *****  *    ****      *  * *     ** ** **** * *** *   * * * * * * **** **  **    *    *******
* *   * ** **    *  **   *  *  *  * *  **      **** ** **    * *******  *   * *** * ***** 
* * *** **** * *** **  *  *  ** **  * ** *** ***  *    **   ** *  *** *** ** * *   *  *
  *****  **  *  *  *** *   **  *** ******* **      **** * 
    }


    /// print
 ***   ****  ** * * ** *  ***   *  ** * **   * * **  ** *  ** ");}
 ** *     ***** * *    * * * *  *   ** * *   

* *   **   ***** * *****  **  *  **   * *

 *  *  *   **  **    **     * ** **  ** *        ** ** ** **  ** * * * *  ** *    *   ");}

* *** ******  * ****  * ** ** *** *       *   *  * * *  **  *  ******

**  *  * * *** ** **  ** *    *   ***** * *  ** *  * * * ****  *** *  *  *****   * ******** ***      
* *    ** ** * * *   * ********  **  * * *  *** * ** * **    * *  ********  ** * *   ** *  *  * *  ");}
 *  *   * ** *   * *   ** *    * * **  ***  **  *** * ** 
 *      **    * ** ** ** *** *         * ** **   ****  *  *******  *  ** **** * *
    }

* * * *******     *  *    ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,x,y,s;


int main()
{
    ***  * **** ** * * * *  ***** * * ** *    ** * * 
    int element[n][n];

**  ** ** ***** * **  * ** *   initial condition
    ///     * *  * * **  ****  **** *  **  y
 *    *  **   **  * ***** * *  *** [0][1]=1;
**** *   ***  * *  *  * * * [0][2]=1;
 ****** *** *** ****  ***** *** *  [1][2]=1;



* *   * *** * ** * *    **** *  *  * 
 * ** ***  * ** * **  ***      ****   * *       *****  *  ** ** *  * *   
* * *  **  *   **  * * **  ** * **** * ****     *  *  ** ******** * * *   *  **  **  * *** ***  *   * ** *  ***
* *     *   *    *  * * *  *        **  *  * *  * *   **   ** ** *    **    *   * **  **    **    
   **  ** * *  *** ***** * *  **      ***  * *        *  * ***  ***    ****  ** ****** * 
 *   * * **** ***** *** ** ***   *** ******  ***     
    }


    /// print
*   *** ****      * ** *  ** * ****  *  *   * **       *   ");}
   *  ** ** ***  *   **** ***     **  ** **** *

**** **** *  *****  *   **     **   **  *   *  

   ** ** ******* ***  * *  **  *    ** * * * *      **    *  ** * ******* ** *****    ");}

*  * *   * * * * ***      * * *   *  * *    **    *    * *     * ** 

   ***** *  *  * * **    **        * *  *   * ***** *     *** **   *   *  ******** *   **  *  ***  *** ** * ** *
 ** **   ****** ** *  *** * ***** *** *  * *   * *** *    ***** *  **    *** * **  *****      ** *     ** ");}
***  *** *   **  *   **  ***      *  ** * *   ***     ***
  *  *****   **  **  *    *** * *  * *   ****** * ****    * ** * *    **** *    *  ****
    }

  **   *  **        *    * **   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
#include<stdio.h>
int a;


int main()
{
* * ** * *   ****      * ** * * i,k;
* * *  ***  *  *   ***** ***  *  **  ****    * ** ** 
 ****   **  *** *      *  tag[100][100];
**  *   * ** ***  ****   *  *    *   k<a; k++)//歸零
    {
 **     ** * ***  * *** *       **** *   * **  *  * *  *    **  i<a; i++)

 * ***** *     ***   * ***    ** * * ***   *        
  *    *   ******   * *  * **** ** *** ***   ** *** * *  * *  ** **   ** *   **  **     *
*** * *    ** * **   *  * **   *** *       ***  ***  

    }

 *** ***  *   ** **** **  level=0,number=0;
 ***    *   * * *    **** ** ** **    





     *** * **  *  ****  ****  **  ** level<a+1; level++)
    {
 *****   * *  ** * *** **  *    * *  * **   ** *     i<=a-level; i++)
* ** *  ***** * ******* *   * **   * * *** * ** *******  * *

 *  *****    * ** ***  *        *****  **    ***  ****     *    *    * *******  *  *     *** ");

*** * *    ***   **  ****      * * *  **    ** *** * 


   *  **   * *** ******* * *     *     * **  ** ***  **  number<=level; number++)
       **  ***   **  *** ****  ***   **   ** * * **** * 
  *  * * *   ****  ** * *  *    ****** *   ******** *     * * *   **    *  *****   ***** == 1 || number == level)
     ***     **   *    ** *  ***   * ***    ****   *** *  **  *  *    * * * ***** *    *    **** *    *    ** *  ** * ***** * = 1;
  ** *  *   ******** * ***   *    *** **  * *  * *   ** ** *   *** **     * ****
** * *  **     * *    *** *****  **  *     *  *     *       *  *** * **  * * * ** *  *   * *  **** *  ***  ***    * ** =tag[level-1][number] + tag[level-1][number-1];

 * *  *   **** *  * ** * *    **** * * **   *   ******  ***  *   **   ******  *   **  * ",tag[level][number]);
 * * * *  * **  *        ***    *****     ** * *    ****
 ** *  *** *** *      ** *   **   ** *   ***   *  *  *  ***    
*  * *  * *  ****  **  **  *   ** *** ****    ** *  ** *   *   *  ***  *  ***** * *   **  **
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output