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