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<stdio.h>
#include <string.h>

int main(){
****  *  **** *  ** *  * **   a[50],b[50];
 **  ** ** ** ****  **    * * c[51]={0},i,d,e=0;
 *  * *** *    * *****   * ** *******    %s",a,b);

*   * **   *** ***    *  *  **  i<strlen(a); i++)
*   *** *    ******  *  * *  * **   * **   *   * *   ****    * **  * = a[strlen(a) - 1 - i] - 48;

 **** * *  * *  *   **** *  * **  * ** i<strlen(b); i++)
*    **   ** *    ***   *     ***  *    *   ** * * += b[strlen(b) - 1 - i] - 48;

* * *** **   ***** *     ** * i<50; i++)
*   *  * *  *   * *   * *** ** 
**  *   *     **  ** * *   *  * * **  **  **   ***   *       > 9)
*** *** ** **   *  **  ***** ****  * ** *******   **  
 *     *    *   **  ***    *   *  * ** * ***  *  * **  **  *  **  **    **      *  **** *  
 **    **    **  * ****** ***  ****  ** ****  **    **    *** ***   *  ***  * **  = c[i]%10;
    ** ** * * * *** ***   ** *   **  ** *   ***   
****** **  ** ****  ******   *

**  *  ** ** *  * *   **** ****  > strlen(b))
** * ** *    *  *  *      * * * * ******     ***  *    * ***** = strlen(a);
** ***  ** * **   ** * *   ** *
 *   *** *  ***      * **   *    *** *    *  **      *   = strlen(b);

****   * *  * **   ******* ****  ** * * **   *  
  *   *  ****   **  *    **  ** **  ** **  **** * *** *   ******* * ** * *** 
  *** *     *   **  ** * * 
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Correct output

Answer 2

Hidden content!
#include <stdio.h>
#include <string.h>

int main(void)
{
  ** **   ***  *  * *  * *  *** a[50],b[50];
 ** ** * * **   *    * *   ** i,c[51]={0},sum, zero=1;

   ** * ** **   ******** *  *     *   **  * %s",a,b);

*   *****  *  *  * *    ******  *      ** ** **  ***
* *       **** **  *   **  * **
 * ****** *  ***    ***** ** *** **** * *    * **** * **     = a[strlen(a)-i-1]-48;
    }
  ** *   * *** ***   ** * * * *  *  * *  *********
    {
** * **  **   ** * * * * * * *  **    *   ** *  **   ** += b[strlen(b)-i-1]-48;
    }
** *   ***      *   * ** * * i<50; i++)
   * *****  ****  ***  **** *
  *     *  * ****   ***  *  ** ******       ****  **  **  **** *    
    *** *   ***      * *     *** *  ***   ***  * *      *  
 * *****  *   * **  *  * *    *  * * ** ** ** *** ***   * *    * * **  *   *****  *   += c[i]/10;
**  ***    **   ** *   *  *** **   *  *   *** ***  ** ****    **** *    *** **  = c[i]%10;

   *** ** ***** **  * *  *   * *** ** *** *    * *  ** 
 * * * *    **** * ** *** *  **

 * *  * **  *  **  ***  ***    == 0)
** ** * *  * ** * * *   ***      *    **       ** ** *   * = 1;
**     **   **  * ***** * *** * *  * i>=0;i--)
*     *   * ** ***** *****
* * *** *** *    *  ***      **** **  ** *  *** **  *    *  != 0)
*   * **  **  ** *     *   **** * *  ****  * ***** 
* *    *  **   **    *  **    ***  * *****  *** ** *** ******  ***   **    * = i;
  *   *** *  **  ** *  * * ** ***  *** *  * ** *  *   *    *  ***** *   **     ** 
* *      ***** ** ** ***** *******    ***  **      *   
  * ** * *  *    ** *   ****
*   *******  ** * ***  *  *****      i>=0;i--)
    {
 **  *   **** *  **  ** * * *** ******** * **   ***   * ***  * ****   ** * c[i]);
 ** * *   ** ** * *****  * **  


*  * ***  * *      ***  *  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 3

Hidden content!
#include <stdio.h>
int main()
{
    *** **  **  **  ***** ***  A[51],B[51];
 *      ***  * * * **** * **** * l1,l2,sum[52],a[51],b[51];
** ** *** *****  * *  * * * ** ** *** %s",A,B);
**    *** * * *   * *    * * ** (l1=0;A[l1]!='\0';l1++)
* * * * ***     *** ***** ** *** *  *** *  *   **  ** ***   *  ****
 * **  ***  ** *** **      * ** (l2=0;B[l2]!='\0';l2++)
* *****    * *****  *** *   ** **   **** ** ***** ** *  *    *   *   

 *  * *  *  **  *** ****  * carry=0,k=0,i=l1-1,j=l2-1;
  ***  * * **  **  ** ** * **  (;i>=0 && j>=0;i--,j--,k++)
    {
*  *****  * ** **     ***   **  **** ***     **    * **  * **  *     **
* ** **** *  *   * ** *    *  *    **    * **** *    **   *  **  **
    }
  *** * * * *  *   **    ** *   (l1>l2)
    {
 **  * ** **  ****   ******  * *   ** *     ******  (i>=0)
  *  *** ** **  **   **********  ****   *** **   ** 
* * *  * ** * *  ** **      * ***********     **   **  ***  *** **  **  *  *   ** *  * *   *  **   ***
*  **  ***  *  * *   *   ***  * ***  *  * * * *  * **  *    * *  *** *    **  * *    * **** 
*** ***  *  ** *  *  * *  **  *  *  *    ****   ****  
 * *****     * * ***  *****
* ** *   *  **  *  *  * * * *   if (l1 < l2)
* ** *   **** *    **
* ***     **  * **  * ** ***  * *   * **  *  ** **   ***  *  (j >= 0)
* * *  * ****   *  ****   **** *****       ***
**   *   **  * * *       *   * *** ** *** **  ** * *  *     ***  *   **  *   **   *  ***  = (b[j] + carry) % 10;
* ***    * *  * **   *   **  * ****** ***      *  ** ** *****   * * *  *   * = (b[j--] + carry) / 10;
***** * **** **** ** * ****  ***   ** *** *    * ** 
 **  ** **** * *    *  *  
 * **  ** **   * ******      **
 * *   ** *****     *
  *** ****     *    *  *  *** * ***  ***** *      ** * (carry > 0)
   *    *      **  ***** * **  *  **  * ** * *******  *  * *  = carry;
    * ** **   *   *  * 
* ** ****** * ** *  * ** *  *** (k--; k >= 0; k--)
* **** * ****  ****  *     * *   * ** *  *    *     ** * * ***      *** * ***   sum[k]);

 * *** ***   *  ** **    **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <string.h>

int main(void)
{
* *     *   *    ** ***   a[50],b[50];
*   **  ** *   * ** *  * * i,c[51]={0},sum;

 **  * *   * *   *   * * ** *  *** * *    %s",a,b);

***   *  **  ********  * *   *** **    ** * *
*** *   * * * *   *  ** *  *
  **** **  ** *   *   ***    **** *       * **  ** *****   = a[strlen(a)-i-1]-48;
     *     ***       **** **
* * * * *  **    *   * ***       ****  ****    
 * ** ******  ** * * ** 
*  *    ****   * **  * ** **   *    ***   * * ** **   **** += b[strlen(b)-i-1]-48;
* *    *   ****   ** ***
**   * * ** * ** *   *  * **   * i<50; i++)
*   ***  *   *  *    *** ***
 ** * * *       **  * **    ** *     *   **** *  *  
**** *** ** * * ****** *       *** * **** **** *  *  * *
  ** *  **    ** *    ** ** * ***** ***     ** *     ****   * **  * ***   * ****  += c[i]/10;
*** **** * **   ** *   * ***    ** *** * *** *  * *  *   ***    ** ** ** ** **  ******  = c[i]%10;

**   ** * * ***  ***** *   * ****   *   **   ****
 * *  ** ****  ** **** * 
  *  *** ** * **   *  *  *  **  *  * i>=0;i--)
    {
** ** *   *     *** *  * ** ** * *** * *  ***     ***   *  *** *
* **  * **   * *  ** ****   * * * *****  ****  * *** * ** *  *** *   *  **** **  *  * ****  ******* *  ***
    }


*****  ** **  *   ** ****  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output

Answer 5

Hidden content!
#include<stdio.h>
#include <string.h>

int main(){
     * ***  ***   **** * **  a[50],b[50];
*** *****   *** **      *  **   * c[51]={0},i,d,e=0;
 *  * *** ***   **** * **  *  *** **  ** %s",a,b);

    **  ****** *  *  **  *** ****  i<strlen(a); i++)
  * * * *** ** *   **  *    ** **  **** *    **  *** = a[strlen(a) - 1 - i] - 48;

* **** **    * *    * *  **   **  i<strlen(b); i++)
*** *******  **   * **   ****** * ****   * * **** *     *  += b[strlen(b) - 1 - i] - 48;

*  *** * **  *  ***  ***  ****  *  *  i<50; i++)
**   *   * ******     * ** * * 
*  ***  ***  * * **** * *  * ** *** ** *    * **     ** > 9)
 *    *    ***  ** *  * *   **   **  ** *    *   * *   
 ***  ***** * * **** * * **   ***** ***** *     ***  * ** ** **   * **  ** ** **       
* **   **  **  ** *   *** * * *  ** **** **  ** *** *  ***   *******    ******* = c[i]%10;
  ***** *    * * ***   *      ******   * ** ** * *     * 
  ***   *** **  ****  *      *
 *  **     *      *  ***  *   *  *
***   **  *   * ** *     * ****   ** ***      ** * ****   * * != 0)
 *  ** *    **** ***  ***   *** * ** *  * *** **  **    ***** * *** **     *  *    * *** *  *  *  * *  *  
*****  *  ** *** **  * *    
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#include <string.h>
#define N 50

void add(int a[N], int b[N], int c[N])
{
*   * *    *   ***** * * * ***** * ** * *  * * *  ** *  i = 0,carry = 0;
    *** ** * * **** *  *** **  ***** * * **         *  = N-1; i >=0; i--){
 *   **        **  *** *** *** *     **   ** ** * * * **  *  * * **    **         *** ** * * * **    ***    * *** * *  = a[i] + b[i] + carry;
   *****  * ** *        * * * ** *****    *  * *** *  **  * **  **      ****  *****  *   *  * * *  * *** = c[i] / 10;
 *** * * ***** ** *   ***  * *       *  **  *** ***** *** *** *  ** *   ** *** ****  *  * ** *  %= 10;
*  * * ****  *  *       **** * ** *      * *** ****  *** 
}

int main(){

****  ** **   ****   * *  ***     *    *  *   ** *    * * *   * ** **  
*    *** *     ** **      * * ***  * ** a1[N]={0},b1[N]={0},c[N]={0};
     * *           *     ** *      * i=0,j=N-1,first=0;

* ****  ***** *** *** * **  * ***    * ** %s",a,b);
  * *  *  *** * **     * *   *** len=strlen(a);
  *  *  *   * ***  *  ****  *   (i=(len-1);i>=0;i--){
**  *** ***** **** *   * *** *   ****** *   *   * *  **** *** *  *   * ******    * * 
  *  *  *  * * * *******    *** **  ****  **  * ** **    *** * *
*   ****** * *  **  * * * **** *  *** *   **   * **   * 
***    *  *        *  *** * *

 **** **  *  * ***  * *    *  *  *
  *** *      ** ** ******* *   
 ****   *     * **         *** (i=(len-1);i>=0;i--){
*  * *  *   ** ****    *        ***       *  **   **  * **      ***  ** ** *** * * * 
*  * ** ** *** ** **  ** *   *** ***  * *****  ***** * **   
  *   *** *** * *  **   **  **** *****  ** ***    *  * * ***     
    }

  *  *********  **  *   *         * **

* * *  ** *    * **** *  *     (i=0;i<N;i++)
    {
* *** ** * ** *****  *****  *** ****** *    * *  *  * **** ** (c[i]==0 && first==0)
 ** * *   **   ****   * * * *   ****  *  * * ******    * ****    ***  * ** ** * * 
**  *  ** *   * ******  *  ** * *  *   *      ***  **** ** 
  *** ***   * **  *  *  **    * *      *  *  ** *  *   *  **   *   *   *       ***   *

     **        **  **** * ** **   * **** * * * ** *     (first==1)
  * *  **    ** * ***  *     ******* ***  ****   *** ** *  *** * ** * ***  *   *  * *     * *    * *** *  **  
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#define N 50

void add(int a[N], int b[N], int c[N])
{
* * * ** *****   *** * ** ** ** ** * *  ** **** ****** i = 0,carry = 0;
***  *  * ****   **  **  **   *** ** ***  * * **  ** *   * ** = N-1; i >=0; i--){
** * *** *  ***    *        * ***   * *   *    *** *  *  * **  *  **** * *  **   ************   * ****** * * **   ** = a[i] + b[i] + carry;
  *  *  ****  ** **  * **  *    *     *** * * *   **    **  *** * *   *****   *   ** * *  * ***  *  * *** ** = c[i] / 10;
**** *  ***   *  * *****  **  * * *  * ** * **** * * *********    ***** ***** * **** * ******** **  ** * *** %= 10;
  ** ****      * ** * *  **    *    * * **  *  *     
}

int main(){

***  *  **  *****  * * *  * *   ***       ***   **  *****     ***   
* * * ***   *****  ***** * a1[N]={0},b1[N]={0},c[N]={0};
 *   * *** ** *  **  **** **  *** i=0,j=N-1,first=0;

**   * **     *     **   *      *  ** %s",a,b);
* * **  * *  * ** **  * * * **   len=strlen(a);
 ** * * * *  * ** *   * **    (i=(len-1);i>=0;i--){
*  **    * ****  *** * * ***       *  **** **  * ***    *** *****   ** * * ** *  * 
** **  ***    * * * *** *  *  * **** *** *** *   ** **   ** * *  * 
 *    *********  ******* * * *    *  *    **   **   
    }

*   * *   * *** *  *   * * ****** **
*  ** ***** **** * ***    ***
 *  ** * *   *  *** ** ** * **   (i=(len-1);i>=0;i--){
 * ***   *** *  * ****  **** * * * *** *   ******   ** ** ** ******   **  * *    
** *** *     * ** * **** *  *  * ***** *    * **  ***   *     *  
* * * *  *** * * *** **  ***** *** **** ****    * ** 
    }

** ****  ****** ** *  *  ***   ** * *

*   * * * *****  * ****  (i=0;i<N;i++)
    {
***   * **    **    * *   **    *   ** *  * * *    ****  (c[i]==0 && first==0)
  ** * *** *** ******  * **   * **  *   *****  ** **  ***  ***** **  *** **   **   **     *
* ********  **   * * ***    *  **** *     ***  **    ****  *
    ** *  *    *   *** *   * * * **   *  **** ********  *      **  **    *  

*  * ** *  ** ****** **   **   ** * **  ***              (first==1)
****  *     ***   ***** **   *  *  **  **   * **    **** *  ** **   * * * ** *   *** **  *  * *   *  
    }
}

Comments

prog.c: In function 'main':
prog.c:21:13: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     int len=strlen(a);
             ^~~~~~
prog.c:21:13: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:21:13: note: include '<string.h>' or provide a declaration of 'strlen'

Answer 8

Hidden content!
   **   *   * *  *** 
 * **  
 *   **** **    *   
* *   *   * ** *
    *
*  **    * ***  * * *  *
 *  ***     ** *  ***** **
*
**  *    **   *** *   *  **
 
  *   * *      **    * * * * 
 *** *   *  *  * **
 
* * * *   *** *  * ** *   
   *  *        *
*
* * ***    *
 *       
 *     *  *
  * j =    - * 
*  *  i    ** *  0 *** ***    *  j ***** * * *  *   * {
*  *   = * *** +  *   *    *    
* *    *** * ****  *  *      

* * * *   ** *
*   *  * *  *  *   {
* ** * *  ****    *  ** 
**** *    ** *   * /  
*
* *** *   * **    ** {
  *       *   *  *     {
**  *  = **    + *   * % **
 **       *  *  * * * * 
*
   *  
   * * * * ****  *
   * * * * **
**
* *  **  *   *    * * *
* ** * **        ***** *** *  * 
* * *
* 

Comments

prog.c: In function 'main':
prog.c:6:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[255]' [-Wformat=]
 scanf("%s", &s1);
         ^
prog.c:7:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[255]' [-Wformat=]
 scanf("%s", &s2);
         ^

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 9

Hidden content!
#include<stdio.h>

int main() {
    char A[50], B[50];
    int i, k, tmp=0, sum[50];
    for(i=0;i<50;i++) {
 ******  ** ***       *    *    *  * *   *  **  *      ** **
 *** ** *   **  ** **  *  *  *** **  *     *  ** ** * *  ****
* * * **  **   ** * ***** *****   * ** * *   ** * ** *       
    }
  ****** *  ******  ** **  ** **** *  *     *  *** * A);
 *     ** ***  *** ** *      ******     *   * B);

    for(i=49;i>=0;i--) {
 **** *   *     ** **    ** *** *    ***    ** **     ***  * **       * *    {
** * *   * * * *** ***   *    * ******  * *  * *** ***** * *  **    ****** *      * ****   * **** {
**   *     *  ** ***  ** ** **   **  * **  *  **  **** *** *   ****   * *  * **    *    *** ** *     *   *  * 
****  ** * ** *  ***  ** *******   *******     **   * **  *    *   *  *  * * *** *       ** ********  * *    ** * ** * *  ***   *
** ****** * * **     ******  **   **  ** *  *    * *** * * *  **      * *    *  ** ** ** *  * ******  **  * *   *****  *
 ***  * * * *******  **      * * **** ****** ****  **  * ** ***   * * * * * * **
 **  *  ** * * *  *** ** * ***  *  **  *       *  ** ****
  ** *** ***     * *** * *  * ** ***** **    **    **   *  * {
   **** **** *  *  * *  **     ******* ** ** ***       * ** *    *  ** * *** *** **  *   **   ** * {
*    * * *  ***   **  ** **    **  *  * * *  **** **   * *******     * * ****   * * *   **   ******     **** 
 ** **  * *  * ***  *  ** ******** * *** * *   *       ***** **** *  ***** * *****    * **  **   *** * * * **     
** *   * *  * *    **       * *   *  ** ***  **   ** **  *  *  *  *  *  ** ** ** * **  * **    *  **    * **  
  ***   **  ** *   **     ** **      ***** ** *     * **   *       ** *   *** * * 
*** **  *  *    * ** *  *** ********     *   * **
    }

    for(i=49;i>=0;i--) {
** ***  *   *   * ** **   ***   ***     *  ******   *   ***** {
  **  *** ** *  ** ******** *     **  *  *** * ** * *** * * ** * *   ************* *    * 
   *    ** ******* * * **  ***** * *** ** ****** *
*  *  * *  **  *     ** ****  ****   *    * * * ******** ***   *  * {
* *  *  *  * *   **     *  * *** * *  * **    ***    ** ***  *****  *  *   ******  * 
 * * *   * * ***** * * * **** *** **   * *    *** **
    }

    for(i=49;i>=0;i--) {
  * ** * * * * ** **    *   *  * * *  * ***** * *   * **   *    ** * *  ** {
* * * *  * ** * * * * *  * **   *   * * *** * * **  * * ***  ** **** *    **   **    *  ***  
** ** **       ***  * *   *  *  *** * ****    * * *  *** 
  * **    ** **   **  **** * **   * *   *  *     *** ** if(A[i]+B[i]+sum[i]>=10) {
  ** * *** *   **      **  ** * * * *  * *   *** ***    ****  * * *** **** **      * *     ** **
* ** ***** **   **  ** * * ******* *  ** **** * * **   *  *******  **    ** *  ** ***  ** **
 * *     * *** ** *           *** *** *******  
    }

    for(i=0;i<50;i++) {
 *  ****        **  ****   **** *****  * * ** *   **** * * *    {
**  *   ** * *    ***   ** **** **   *  * ** ** * ***** ** *  ** ** *** ** ** ***  *  *** 
  *    *   ***    ****  * * * * ** **  *  *** ********  * 
    }
    for(;i<50;i++) {
* *    ** *  *** * *** * *** * **  *   **   * **  *         * * ** **** * *   * sum[i]);
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 10

Hidden content!
#include     ****  ****  
#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

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output