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