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