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