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