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