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