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