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