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