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