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