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