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