1-4 Exercise 2: Sum of big numbers

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 *    ** ***   * 

#define LEN 51

int  ***    n[])
{
** **   ** ****** tmp[LEN];  ******* i,m;
  **    ** * * * **      * ***  *   { *   ** ****     }
*    ***  *     * **    ** ***  *****  * *  *** **  {    ** *   -1;  }
  ** *    **   **   **
  *  * ****  ** **  *  *  **  {     * *  *   ***  **   }
}

void *  **   * *  n[])
{
 **  * *  * *   i,p,f=0;
*   **** ** **      *   * * * * 
   * *******    *  ** ** *    { ***  **  *   *****  * *  }  }
   ***  *   * 
**  ** *** *   * *** *** *** **  *   * *** * *** * *    *** *** * ***  ** * 
**** * *  ****     { * *  ********* ******* ** *****
}

void * **   * * a[], char b[], char c[] )
{
    * ****** * *  i,tmp=0;
**    *      **** **  **   * 
* *      **
    **       ** * *     * **** **   ** **
   *   *  * **          *   ***    *** * * *  ***** *  *   *  *   *  }
*    *   *   *** ** **    * tmp=0; **   ** 
  ***  *  *   * 
}

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

Comments

prog.c: In function 'InputBigNum':
prog.c:10:5: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
   m=strlen(tmp);
     ^~~~~~
prog.c:10:5: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:10:5: note: include '<string.h>' or provide a declaration of 'strlen'

Answer 2

Hidden content!
#include <stdio.h>
#include <string.h>
#define LEN 300

int  Input(char n[]){
***** **  ** ** *   ** ***   * *   *   *          * **   **  **** s[LEN];

**   *** *  * ** ***   ******  * * * **   * ** ****  ***      *  i, l;

***  **  *** *** **    ** **** * *   *** * **   **  ***  * * ****** **  ** ***** i<LEN; i++){
* ** *** ***  *** *    ***   ***  *** **  ***** ***  * ****  *****  * **   ****   *   * *  * *** **  
*  *          ***  ***  ***  *  **   **    ***  ** *  ** ***       ** * *   *
**      ** **    ****    *  ** * * **** * * ***   *** ****** **  * ****** ** ** * ** **   *   **   s)<1){
*  * * *  ******** ** *** **  **    ** ****  *    * **  *   ** * *  **  * *****  *** * *  ** *  *  -1;
       *        ** * * * * * ** *    **  *****    ** ***   * ****   ** **
  ** * ** * * *  * *    *  *  ** *   * * ****      **     ** * ** *   **  ***  * * 
* **   *  **  *  * *     **  ** *  * *  ***  ***  ***** * **  **    *   ** * i<l; i++){
 ** *  *   * *   ***    *  *  **    ****** * * *  * *   ***    **  *** ****      *   **      *   ** *  *** ********
 * * ***    ******  * *  ** ** *** *   *   ***** *    ** * ******   *  * 
 *  **  ** * **     * *  *     ****** * ** ***  *    *  *    *     * *   **    0;

}

void Print(char n[]){
* **   * * * ** ***  ** * * *   * *  *  *** *********                *  * *****   *****  i;
* **  ***  *  *  *** ***  *    * ** * **    * * * *   ** *** * ****   **   *     *** ****   **  i>0; i--){
* * *  * *  ** * ** **   *   **    ** * * **  ** ** * *    **** *  *   *     ** *  * *     * * *   ** * * *** break;
 * ***** * ** * **** * **** **** ** * * * *    * *   * ** ** *    * * *** * ***
****  * **   ** * *** ******   *    *   * ***** **** **   * *******    **   ***  *    *** i>=0; i--){
*   * * **  * * **    * * ** **    ************ **  ***      *** *      *  *     * *  ** ** *   **  **   *** * * ** ****   n[i]);
** * * ** * *****  *** *    ** *   ***  * ** ** **  *   ** ***  * ****  *  *   * 
**      ***** *************  **  * *  *   **   *** * *  * ** **  **    ** **  ****  *  *  ** 
}

void Add(char a[], char b[], char c[]){
******* * * **      *  *  ******* *   *   *     * ****** * * ***   i;
  * * ****  *  **** *** ***** ** ** ** ***    * ******  ****  ** *     * i<LEN; i++){
    **  *     *  **     *** *  ** * *  *  *   **  * ***** *  **   * *  *  *   ** ** *    ** *     ***** 
         }
 *  *   *  **    * * *** ** ****** **  **   *    *      * **  *   * * i<LEN-1; i++) {
 * *  **** **  ********** ***    * * * ***** *** *  *      **  **     * * ** *  ** *   ******* * {
  *  *******  **** **** **          *   **** ** *      *    ***  * * **   * **   **  *   *    **** *  ***** *** * *   * *** 
*      * ***   *  *  *     *** * *** **     *** * **  *  * ** *  *    **  **      *****    *    *  *  *   *  *  
  * ** * *  *  *   *  **       *    * * *    ********* ***  * ** ** * * **  ** *  * *  * *  ******** *  * *
        }
}

void main(){
     char a[LEN], b[LEN], c[LEN];
     Input(a);
     Input(b);
     Add(a, b, c);
     Print(c);
}

Comments

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

---

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

Answer 3

Hidden content!
***   *    *  * **
int main()
{
   *       ***  ***** * ** *** a,b;
 ***    *   * ***   * **  ***   *  **   **     *  ** **     ***
* *   ** * ****  ***** **    **    **    * *   **     **  ****   **





}

Comments

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

---

nice try hahaha

---

This is the best one!!!! hahahahaha

Answer 4

Hidden content!
 * *   * * *   ***   *
 **   *  * *  ** *  

int main()
{
char A[50],B[50];
int C[51]={0};
int i,j;
scanf("%s %s",A,B);
* *   *     ** * *** * *** j++)
{
***  **   ***** * * *    ****    *   *
}
  **  *  * *  *** * *     j++)
{
  *  * ** *   **  *** * *   * * *  *       
}
for(i=0;i<51;i++)
{
 ** **   **   **** *  *   ***** *   * *  ****  
 ****  ** **  * ** ** *  *  * **
*  * * * ****     *   **  *   ** ** * ** ******   ****     ***
   *** *  **  * ** ****  *  *    * ******  *** *    * ** * * ***
****  * ****   *  * * *  * ** *
}
for(i=50;i>=0;i--)
{
*        * *  **  **  *****
 *   ***** ** *  **   **
  * * ** ** **** ** **   *  *    *  *** **  * *** * *   **   *   *** ***
**  ** ***   ** **** **  *
     **  *  *  * * ** *** * **   * *    ** *    * 
 * * * ****** ****   *   **
  **   * *** * *   ***    * *  *
}
}
}

Comments

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