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