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