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