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