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