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