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