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