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