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