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