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