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