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