Final Exam 3 (20%)

Question

You are requested to help in writing a program to perform addition of two large number up to 50-digits. In C there is no builtin datatype for large number, but we can use characters and array to solve the problem.

Input: The input will contain two positive integers are separated by a blank, the two positive integers do not exceed 50-digits.

Output: Sum.

寫一個程式輸入兩個大數(最大50個位數)，計算其總合。C語言不提供大數資料型態，但我們可以用字元和陣列來解決這個問題。

Example input:

999999999999999999999999999999 999999999999999999999999999999

Example output:

1999999999999999999999999999998

 

Answer 1

Hidden content!
#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k,n,t=0,c[53]={};
 *    *** *** * * * **  a[51],b[51];
  ***     ** ** **     ***  *  ** ** ** %s",a,b);
*   ***  *    ***         * ****   
 **  * * *   **   ******** ***    **
 * * ***** * * **   **** **    **       *   ****
*  * ** ***  ** * *    ***    * ***      **    * *  *  * ***     * *   *
    }
*******  *    ** *******   *   **    ****  *  ** * *   * 
****  * * ******** **  *** *  **  **** * **  *** ***** **  * **   *
    }
   *  ***   * * * * *    ** ** * *  *  **   ** 
  *   ***** **  ** ***** * * *  **    * *  **** **   * * * *** * *   * 
  **     ** ** *   **    *****    ****   * *  * *  ***  ** *   * *  * *** * ******      * * *
 ***** *   * **   *  *   *   **     **  ****** *   * **  **** *****   * *    **  **
**   * ***  **** * **** ***  **** ** * **  ** **** **  
    }
**   ******    ** * ***    ** *   *   *** 
* *    *    * ***  *   ***   **          **  ****  * *** * **   ** || t!=0){
  ** *** * **** **    *   *     ***** *   *    ** **** * **  *   *   * * * **  **    *  *       * *
**  **  **  * **      ** ** ****** ** * * * ** *   * **** *       ***   *  *
    ******** ** * * * **  *   *   ** *  **** *** *    *  * * 
    }
* **   * ** * *  **  * * ***    *  0;
}

Comments

prog.c: In function 'main':
prog.c:7:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     k=strlen(a)-1;
       ^~~~~~
prog.c:7:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:7:7: note: include '<string.h>' or provide a declaration of 'strlen'

---

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

---

prog.c: In function 'main':
prog.c:19:22: warning: division by zero [-Wdiv-by-zero]
             c[i]=c[i]%0;
                      ^

---

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

Answer 2

Hidden content!
#include    * *** ****    
 ** * *   ****  ** **   

int main()
{
   ****  *******  * *** *  **   **  * *** **  **
**   **  **** ** ** **  * *   0;
}

Comments

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