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