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