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