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 (){
int num1[255],num2[255],sum[255];
char s1[255],s2[255];
int l1,l2;
printf("enter number:");
 * *   *****  *     *  
printf("enter number: ");
***   ** *  *     *     * * *
for (l1=0;s1[l1]!='\0';l1++)
    *    *   * **  ****** ** * * *  ***
for(l2=0;s2[l2]!='\0';l2++)
    * ****    *  * ** *   ** *  *  **  *** * 
int carry=0;
int k=0;
int i=l1-1;
int j=l2-1;
     **** ** * *** ******* **  * *  * *** 
*    *  *** *  *****  ***     *** ** ** ***    *** 
* *   ***  *    ***  * ****  * **  ***  ** *    
}
if(l1>l2){
***   ****   ** **       ***  ***   *      * 
 * **** *  * * ****     ********       ** **  ***   * *  **** ***** ******   *
*   **  *** ** *  *  * * * * *  ***     * *  ** *  *****  *   *** * *
*  ****  *** *  ** * *** **
    }
** ** * * *  *** *   *   ** if(l1<l2){
**** ****    *    ** ** *    ** ***    ** * * *    * *  ***  * ** (j>=0){
         **** * *  ***** **** * *  ***  * *** *  * * *** **** *** ** *        *** *** *  **    *** ****
 * ****** **** * **  ****     * * ** * *** *   * ** *** * *  * * *    **    *   * ** ** ***** *
   *   * *  *******   ***    * * ******** * *** **   * *    *
**  ***  * *  * * ***  * ** * **** * * *****  * * ***** 
  * *  ******  ******   *   ******  **  ********     ***  ***   * * * 
*   * ** **  **  *  **    ****   **  * *  ******  ******** *    ***    ** *  * * ****** * ** 
* * * * *****  *****  **  *  *** *  **    * ****
 * *     * *    ***  * *  * * ***     * * **       * ** * * *    * **  *  **
* ** ** **   * ** ****   *      ****   *  ***  *** *** *      *  ***    
 * * *  ** **  ****** *    ** **** * * * * ***   * ***  *    *      *   **  *   * **   ** *  ** * ****  ** 
return 0;
}

Comments

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

Answer 2

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

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

Comments

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

Answer 3

Hidden content!
#include<stdio.h>
#include<string.h>
int main()
{
 * *        ***** *  ** * ** **** **  string1[50];
*    * * *   * * *  * **   string2[50];

    * ** ** * ***** ****  * ****     * * ** **  * string1);
*       *** * ** *  **** *   ********    * ***  *  * string2);
 **** ***  *  ***  *   * ***  * arr[51]={0},i;

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

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

*   *****    *      ** **    *   **    i<50; i++)
***     ** * ****     **  * **
** **    *       ** ** **   *** *     *   ****    * *   ***  *  *  > 9)
  *   ****  ** ** **  *    **     ****  *   ** **
 **   **   *  ***       ** *****  * *** * *** ***  * * *   ****  * * ** * *   *** *  * *  -= 10;
*** * * *   **** ***  * *  ** *  * ****   *  *****  **  * *  *  * **    * * *  * ** * **   *
 ***** *    * ***** **  *  **    ***    ** ****   
   *   **      *    * **  * * 

** *    *  ** ***  * * ***   * *  i>=0; i--)
**** * *** ****  *** *  
 *   *    *  *      **   *  * *  ****** *********  * *** * * != 0)
 *    * *  *  ** *  ** ** **  *       *  ****   * * *    ** ** ** *  *** *   * * 
 ***   ***   *  * ***   ** **

*** ******   * ** *  *  *** ******  *  ** i--)
*   **  *   * *   ******* * *  *  *** ** **  *********  *  **  ****   arr[i]);
}

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()
{
** *   ** **   *** *** *   *  i,j,k,t=0;
 *  *** ***  *** * ** *  *  x,y,z, c[51] = {0};
****  *   * *   *    a[51]={},b[51]={};
*  **** ****  * ***  * * **    ***  * * %s",a,b);
*  *******  ******* ** *  **   *  
* *** *  ** **   ***   **** *  ***  *

 ***   ******* **** * ****    * i<=j; i++)
** * ** ***     ** * * * *  * ** **      **  * ** **    ****** * = a[j-i] - '0';

* *  **  ** * ** *** * *  **** ***  i<=k; i++)
  ********  *** **   **  * **   ***  *  *** ** * * ** += b[k-i] - '0';

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

Comments

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

Answer 5

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

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

Comments

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

Answer 6

Hidden content!
#include <stdio.h>
#include <string.h>
int main()
{
*    *  *      ***** *  **  *** * A[50],B[50];
*  *** ****    ******** **  * * * C[51];
* * * ***  *  ***** *         ** * *** ***
* *   * * *  * ** *  *** * ******   * *  *  *  **  *
 //  **  * * * **   *     *    * ** *  
 // **  * **** *  * * ** * *****  ******* 

  *    ** * **   * *  *    *   **** length_A,length_B,length_MAX,length_DIF;
*  ***   *   * *****  ***  * **  * *** *
 * *** **  ***  * * *** *    ***   

   // printf("ban dau length C la %d hoac %d\n",length_C, strlen(C));
 //   * *     ** ***** *      *  ** ** * *  *   ***
  * *** * * * *  * *** *    * * *   *  ** *
* ** ***  ****** * **   *** **    ***  * **
* * * * ** * * * * **** *   *******   ******* **  *   **  
***    **  *   * **  * *  ** 
*  *    *  ** *  ** * *** *   *  *   *  **   *  *** * ** ** **  
* * *    ** *** *  ***** * *        * *** * * **   ** *   *   *****  ****  
    }

  **  * *   **   *** *   ** j=0, i, sum, carry_out=0;
*  *  * **  * * *** ***  * * * *****  *    * ***
    {
**   ** ** *  * **  *   ** *    * **  ** **  * *  *   ** **    *** * *
  * ** **   * *   * * *** ******      **  ***** **  
* ****  *   * ** * **    *   **** *    *  ** * *   ** ** ***  ******    * *  printf("check tren\n");
****   * ** *  * * * ** *  * * ***    * ****   *  *  *** ** *  ** *  **  ** *  *   *   *** *** 
*  ***  ** *****  * *   * **  * **** **   ****  * *    ***  **  **    ** **  * *** ** ** ****  * ****  * **  ** *** * * * *  *
** **    ***   * ***** *** * **     * *   *** * * **** *  *** **    * ** *    * **  ****** *  ** ** ** *    
    *   **     ***    *   *  ******    *   *** * *  ****   ****   *  ** *      *    **  * *   *** 
  *   * *  * ** *** * ** * *       * * *    * * **
*    * **  ** *** * * * * ** * ** *  ** *****   *
**  *** **  * * *** ******  **   * *    ** ****** *  ***  ** *****
  **    **** ***   * ** * * *** *****   * * ***** ** *  *   *
  ** * **** *  * * **  **    **  *   **    *    *   **   * ****  ** ***  *  *   * *    **      * ** duoi\n");
* **** **    **    *  * *  ** **   **   ** ****  ** *** *** ***  **** **  *** * * ****  * ****  ** * * 
*  **    *  * * *     * **** ****** *****   *  * **   * *  **  ** * *  ***     *  ** ** *** **  *   *  * *  * **  **  * **  *
** *  *  **** ** * *    ******  ** *  **       **  * *  * *  **    **    ****** sum=carry_out+A[i]-48;}
  *  **  * *   ** *      ***** *** *  * **     printf("luc nay sum=%d\n",sum);
   * * **    *** *****  *  * *   *      printf("luc nay length cua C la %d\n",strlen(C));
* ** *   **  ***  *** * *    * * ** *  *   ****  **** *  * *     *  
*      ***  *  * **** **  *     *  * **   ** *  *****    ** ***  ***  * ****  **
*   * * **  * *** * *  *   * ***   ****    printf("luc nay length cua C la %d\n",strlen(C));
*  ***    **    ** * **** *  *  ** **    **  **   *******    
 ** *** **     *** * * *    ******  ** ** **  * *   **    **** *  **
*** ** *    *  ****  ****       ** *   *    *  * **      **  ******    **     * ** 
   * *   * ***  * ****   * *  ** *   *** printf("sum=%d\n",sum);

*   *    *   *** **    *   ***
 //    **** *** * * ** ** *  * * * ** *

**  **** *** *  *         * ** **** * *
    {   C[j]=sum/10+48;
**  *    *  *  *   ** * **    *    * ***  **  * * *****
** *******    * *  * ** ***
// * *  *    *** ***  ** **** **** ***    ** * *  ** * *
 //  *   ****  *   * *    *  ***  *   cua C la %d\n",strlen(C));
//    strrev(C);
* **    *    ** *  *  * *** **   * **   * **  ***
    {
*    ******** *   * * ** ***** *  ***** *  ** *****  ***** ** *  ** *  * ****   
 *** *  **   ******* **   *****
}

Comments

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

Answer 7

Hidden content!
    **   * ******
 *** *  **  *
**  ****  *  *      ** * 
      *  * * **** 
   *    
*
 *    ***** *     *** **  **
 

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

      *   **  *  *** * 
   ** *    * - **

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

          * *****    
     ** =       * *  **   **
   ** * *   *  *** *    
**
 
*   *       ** *   
  ** * **   *  
***     ** **    *** *   
***    ***     **  *  
  
    * 
* ****   ***  **
 ****   *  
**
 
 
 *   ***  *  *** *   *    
 * **   ** **  *   ***    * 

 * ** *

Comments

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

---

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

Answer 8

Hidden content!
 ***** **       *  ** 
** *    ** **** ** **
 ** *  * * **  **  ***

** *    *
{
 * ** **     ** *   **   *

**  * *    *  * b  *  

 ** *    * *  ** int *  * = 0;

*    *   *** * int   * =   *

 *  * *  *  * ***  *      ***   * * a, b);

* ****   *    *  int  *** =  ** ***

  *** * *  ****** int  ** = *****  

 ***** ** **    *** * i = 0; i * *  **   *  **
  ******       * * {
   *** ** ***     *  ** * *  ** =   *** - 1 - i] - **   ***  * *  * ** * *  *   '0' = * 
*  * **    }
 *** *  *  *   ** *  i = 0 ;i **  *    * i++)
** *   **  {
* ** *     ** *  *      ** *  ***    +=  * - 1 - i] - '0';
   *       * }

*  * **   **  *     *    i = 0; i  **   50; *  
** **   * **   *  {
* * * *   ** **  **  * *     * *   *      *   * 9)
*      ** *  * ** ***     **** {
* ***    **  *   *   **** *** *   ***    * ** * c[i + *  *

***** *      **    **   * *  *** *       * *  * * =   % 10;
 * * *      ** * ** *  *   *** *  }
 *  * ** *    }
*  *    * **   * i = 50; i      -1;   *
*   * **  *   ** {
********  *     *  ***  * *  ****  != 0)
 *    *** * ****    *** * **     *   {
 ***  *   ** *  *       **  ** ** * *  ** *** ** = i;

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

*  ** * ***   ** i = **   i  ** -1; i--)
***** *    * *** {
*** *** **    **   ****  *****  *    * * *   ** * *   *** 
***  * **    **  }
}

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 9

Hidden content!
#include<stdio.h>
#include<string.h>
int main()
{
*    ** ***  * **     ** string1[50];
**  *  * *** ***  ** ** **  string2[50];

 ** *   * **  ******    *  ******* *  ** * *** * * * string1);
* * *       ** *** **   *   ****** *  * ** * string2);
 **    *   *  * * *    *  * arr[51]={0},i;

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

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

**  ****** ** *  **** **   **  ****   i<50; i++)
 *   * **   *    ** * *
    * * *   *  * ** *  ** *  ***      * * ***  * ** **  *  ****   > 9)
*    **  *    *       * ***   ** ***** ***      * **
   ***   ***** * ** * *** **  *** **  ***  *** *    ** **  ** ** * *** *     * *   **    -= 10;
   * **     *   ******   *** * *** * * **  *   ****    * * ** *    ** *  ***   *  *****
 ** **   *****  **   ** *   * **  **  **   *   *** * 
  ******   **   ****  *   ** *

    *****  ** * * *** ** * ***** i>=0; i--)
**** **  *   *  *  ** *   * 
*  *  **** ***  **   **  **      *** *  ** *   * * ** * ** * != 0)
**   *** * **  ***  ** **  ***    **     ** * ******** *      * *        **   ** ****   
*  **  ***** **  *******    *

**  *  *  *** ******* * ***  ** * **  *** i--)
    **** *  **  *   *  ***  *** * * *  *     ** ***  ***  **  *   ****    arr[i]);
}

Comments

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

Answer 10

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

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

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

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

  ** **  **   ** * *** ***** * ** = 50 ; i >= 0 ; i--)
    {
* ** *  * ** * *  *  *** *  ****  ** **** ** ** != 0)
 ** *** *****    **  **** *     **      * *   ****      
 * ***** * ***      ****  *  * *  * *      ** *** *  ** *  **  * *     = i;
***  * ***** * ****   *** *** * **   * *     * ****     * **  ***   * * *  *
** ** *  * *    * **** *  ***** * *    ** * *       ***
 *  ** *     ** *** ****   * 

* **  * ** * **   ** * * ** = x ; i >= 0 ; i--)
 *  * *** * *  *  ************ ** *   * ** **** *****  *** ** *****  *   * **  * ** ** 

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

Comments

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