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