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