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