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