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