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