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