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