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