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