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