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