1-4 Exercise 2: Sum of big numbers

Question

10k views

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

[Exercise] Coding (C) - asked Jan 4, 2018 in Chapter 13: Strings by semicolon (5.2k points)
ID: 40714 - Available when: 2018-01-04 18:00 - Due to: Unlimited
edited Jan 4, 2018 by semicolon | 10k views

44 Answers

Page:

« prev
1
2
3
4
5
next »

HuangWg · Answer 1 · 2018-01-13 21:05:12

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;
}

answered Jan 13, 2018 by HuangWg (-108 points)

coach · Answer 2 · 2018-01-13 20:52:44

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;
}

answered Jan 13, 2018 by coach (-258 points)

Mukhammed · Answer 3 · 2018-01-11 21:18:46

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]);
}

answered Jan 11, 2018 by Mukhammed (-323 points)

watty1998871108 · Answer 4 · 2018-01-11 20:42:55

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;
}

answered Jan 11, 2018 by watty1998871108 (-127 points)

Sammi0208 · Answer 5 · 2018-01-11 01:06:28

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;
}

answered Jan 11, 2018 by Sammi0208 (-255 points)

PsychoDeity · Answer 6 · 2018-01-10 10:29:58

Hidden content!
#include<stdio.h>
int main()
{
**     ******* *  *  ** *  num1[255], num2[255], sum[255];
  **  * ***     * **    **  * * **  s1[255], s2[255];
 *   * * ***   ********  ***** * l1, l2;

    * ******* ******  ** * ***  ***   ** %s", &s1, &s2);

* ** * ** * *  * **   * ** (l1 = 0; s1[l1] != '\0'; l1++)
 **  *  ****  *** ***  * *   * * *** * *    *     * * * = s1[l1] - '0';

**  ** * ** *  * **** ****** (l2 = 0; s2[l2] != '\0'; l2++)
** **     * *  *    **  ** **** ****  *** * *** **   = s2[l2] - '0';

 *** **  * * *** ** *  *** ** carry = 0;
*****  * **    ** * ******** k = 0;
** **   **        * * ***** *   *  i = l1 - 1;
**** ****    ** *****  * * j = l2 - 1;
*  ** ** * ** ** **   (; i >= 0 && j >= 0; i--, j--, k++)
*  *    **** * *** * *  *    *
*  *** *  *  *  **** * ***** ** ** * **** * * * *  **  * * * = (num1[i] + num2[j] + carry) % 10;
 *** ** *  * *  ** ****** ** *  **  * ** ******** *    *    = (num1[i] + num2[j] + carry) / 10;
 * ***** * ** *  ** *   **  
** *   *  * ** **  **** (l1 > l2)
******    **  *** * * *** **   

  ***** ***** ***** *  * ** *** ** * *     * * *     **     (i >= 0)
*   ***    *    *** **  *    *** * *   **** ** **    
* *  * *  ***         *  *  *   ***      * ***** *  ** *   ****  ** ** ** *   * ** = (num1[i] + carry) % 10;
 ** * *****  *    *    ** *  * ****  ***  *** ** ** ***  *** *  ** *  **     *   *    = (num1[i--] + carry) / 10;
 **** * * * * **** * * *   ***** ** ***  **    ***     * 
* * *******  * *  *  *     *   ******  * *    * *   ** * *    ***  *
** ****    ** ** **  * ** *   *  * * *   **  **** * ** **  *   ** ** * *****  *  * *    **     * ****

   * ***** *  * * *  *** **
*     ** **   *** * *  * * *** ** if (l1 < l2)
*     * **    * ** ** * **
  * * *****   **** * ****     *   ***     *   ***    *   (j >= 0)
*     * ****      ** *    *   *  *   *   ** * *  * *
    *  ** * *  *   ** ** **    * **  *  ** * ** *   * ***  *    *   *  *  *   * *  *  ** = (num2[j] + carry) % 10;
* *   *  * *   * * ** ** *  **  **  **   ** *  **  ** ** * * *         **  ****  ***  = (num2[j--] + carry) / 10;
** ** *  * ** **      ** *** * *****   * *  * **** *  *  * *
*  **** *** *   * *     * ** **     ***  *   ****   *** *    **   *  *  
 ** **  ***  ***  * ** **   * ** *   **   *    ***   ** ****** *  **  *  *  *  *    **
*     ***** ** **  ***
*** *  *  * * *   *    ****   * 
 *** *  *** * *  *** * * *  
***   * ***     * ****    **    * *   *     ***   ***  ** (carry > 0)
*     ***** * **  ** *    ******  * * *  ** * * **  * ** **   *********   *    ****   *  ****  = carry;
    }

*  * **   **    * ******** *   (k--; k >= 0; k--)
 ***    *** ***  ** * * * * * * **  *** ** *  ***   **** *        *  * *****  * sum[k]);

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

answered Jan 10, 2018 by PsychoDeity (-168 points)

PsychoDeity · Answer 7 · 2018-01-10 10:21:06

Hidden content!
    *  *  *   * *  *  ***
int main()
{
*** * ** *     *   * **** * num1[255], num2[255], sum[255];
    * * *  ***  **** * **** *   s1[255], s2[255];
****   **** ***  *    ** *  l1, l2;

 *  *** *   *      *** *     **** **  * * *   %s", &s1, &s2);

* *  * ******** *    *   (l1 = 0; s1[l1] != '\0'; l1++)
 * ** ** *  *        *      *    * **** **    * *  ** *** = s1[l1] - '0';

 ** *   ** ***** ** ***** **** * (l2 = 0; s2[l2] != '\0'; l2++)
  ** * **   *  * ** ***    *  * ***  *     ****  *  = s2[l2] - '0';

**   *   *** ***   **  *** ** carry = 0;
**      *** **** * * *  *****    k = 0;
 *    * * * * * *  * ***  ** *  *   i = l1 - 1;
 **   **  * ***  *   **   j = l2 - 1;
 *   * **   * * * *    (; i >= 0 && j >= 0; i--, j--, k++)
* * * *** ** ****** *  *  
*****  * ******  ******   ** *   * *   * ** **  ****  * *  ** = (num1[i] + num2[j] + carry) % 10;
** * *  *   *  *  ***  ******** * **   *  ***  *** **     *    = (num1[i] + num2[j] + carry) / 10;
**  * ***  *  * * * *** *
* **  **       **   * ***      (l1 > l2)
 *  **    *******   * * *   

*  * **** ******     *   *  *  ** ******  *** *     **  **  (i >= 0)
* ********  **   ** *        *  *       * *  *  **   * 
  *   *    **   * ** ***   *   * *   *    **  *****   ****** ***** ** *  *    *** * = (num1[i] + carry) % 10;
*   **      *** *     *** *  ** *    **  * *  *     *****  ***  ****  * *   ** = (num1[i--] + carry) / 10;
  ** *   **  * ***** *  *    **** *  ***  ***  * * *

   ****** ** **    **   ***  
* *    **  ** **** *   ** ****   if (l1 < l2)
  ****  *   *  *****  * *     
 **** **     *   **** ** **   *   **      ****** * * (j >= 0)
   **** * *  ** * * * *  **  ***   **** *   * * *  *   * 
   * **        *  ** * *      **** ***** ** *  **   * **      * * **** *  *   ******** = (num2[j] + carry) % 10;
  *   * ***   *      ** * *  **  *  *   ** *** * ****** ***  ** **  ** **** * *  * *   = (num2[j--] + carry) / 10;
**  *  **  * ** *** **   *    ** *** ***  *  ***
     ** *****  ***** * * *  
** *** * ***   ***      **** 
* *  **   ******  * *   **** * 
*     *** *  * **  * *  * *  ****    * * *   * **** (carry > 0)
 * * ****   ***  ****** ** **** *   ** *    ****  ****  *  *  * **  * ******  *     *  * = carry;
*  **** **  *   ***  **   * 

*** ****  ** *     **   ** *   (k--; k >= 0; k--)
* **  ** *  *   *****    * *****  *  * * *** **   * * *  *   * ** *******   sum[k]);

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

answered Jan 10, 2018 by PsychoDeity (-168 points)

~~~~~~ · Answer 8 · 2018-01-09 20:30:10

Hidden content!
** * ***  ****   *** *
 *  *** 
{
    **  *  **** int *   *  *** **  *
* *    *   ** **** * *   *  *
     *   ***  * int l1, l2;


*   ** **   * * **  *** *    ****** *    
  ***  *  **   * 
 ****      ** 
** *  *  ** **   for (l1 = 0;   *  !=  *    
*   *     *  ****   ***   ** = **** -  *
 *  ** **  ** 
* * * *  ****  for (l2 = 0;  *    != * *     *
****   *   *  **   ***** *   *   **** = *  *  - ** 
* *  *   *  * 
*  **   *        ** * = 0;
* **  **  * * int k = 0;
  * *   *** * int i = l1 - 1;
  * ** **     * j = l2 - 1;
*   ** **  ** for (; i * ** 0    **** ** *  j * *  * 0;    *  ** 
 * ***      *  ***   * *  * *   {
** *   *   *     *  ***  ***   **  = ***** +  ** + * *** % 10;
** ***  * *  *  ***   **      *** = ****   + **    + * ** / 10;
         ** *** *   * ***  **  ** }
 **     *   * if (l1 *  *   l2) 
 *      *** * {
      ****  ** 
       ****    * * *      ***    *  (i  *** **  0) 
** *   ***  *  * *  *** *** ***  *   *  ** **  {
 *  *** *  *    *   **** *  * * * ** *   * ***** ** ** =  *  * +  *   % 10;
****     *   * * * **      ****     *  ***  *   * =     +   ** / 10;
*  *** **   *   * ** *   *   *           * }
 * ** *   * * 
*  **   *  ** * * }
*** ** * *         * if (l1 *   * l2)
**         ***  ** ***
  * ** **    **  ** **   *    (j  ** ** 0) 
  *     *   * *   **   ** *     * *   *   *   {
*   * * * *    *  ***  *   * *  ** *     * **  * =  ** * +  *  % 10;
 ** ** * ** ***  ****           * *  *    ** *  * ** =  ****  + * * ** / 10;
   *      * * **   *  *  * * *        **  **** }
  *** ****    } 
 **   *   *****  **
 *** *   **   *  *    
** *   **   **   *        **** * if * **** *** *  0)
** * *   ** *     *       * **  = ** 
**   *** *    *   * *



* *        *  * for  * * k ** ** 0;   
 **** *  * * *   * *  ****   **      *  *** **
*  *    **   *  
 **  ** ***  **      0;
}

answered Jan 9, 2018 by ~~~~~~ (-304 points)

Diyiel · Answer 9 · 2018-01-07 01:00:07

Hidden content!
#include<stdio.h>
int main()
{
*      **  **  *  ** *  * *   num1[200], num2[200], sum[200];
** * ***    * *** * * *     s1[50], s2[50];
  **   ** **   ***  * * *** i, j;
 * *     *  *  ***** *** * **  carry = 0;
 **  *  *   * ***  *   * ****** k = 0;
*  *   *    ** * *** *  
***   ***** **     **    * ** ** ****  * * *** s1);
  *****   *  ** **    **    *  * *   ** ***   s2);
   * *     ** * **   
 *     * **** *  * ** * **     * (i = 0; s1[i] != '\0'; i++)
***** *  **   *   *    **      *   ** *****   * * *   ***** * = s1[i] - '0';
 *     **** **   * **** **    
   *** **  ***  * *** **** * (j = 0; s2[j] != '\0'; j++)
   **** *    *** *** ** **  *** *  **   *  *  **  ** *****     = s2[j] - '0';
  ********     *  ***  * *** *
 ***  ***** * ** *   *  * *  * * *  m = i - 1;
  * * **** * **   ** * *  n = j - 1;
 **  * ****      ** ** **** *  * 
** **  **** *    *        *** *  * (; m >= 0 && n >= 0; m--, n--, k++)
   *  * *  * *** ****** ****  
* * *  * **  *  ******** *        *  * * **   *** * *  **  = (num1[m] + num2[n] + carry) % 10;
*  ** *** * *  **   * **    *    *  *    *  * **   * * *   *****  = (num1[m] + num2[n] + carry) / 10;
**      *** * * *** **  ** **** 
  ** *** * **   * ***   * * (i > j)
*  *  *****  *  * * * * 
** ***  * *  * *     ***** *  *    *** *  * *    *  ****  (m >= 0)
** *     ***    ***  * * ** *  * *   ***  ** * *****  
*   *  * *   *   **  *  * *  **** ** *******    *** *****  *  * *   *    *******    *** = (num1[m] + carry) % 10;
    *** *** **** * ***  * * ***    * *        *** *  *  *** **  ***    *  * ** *      = (num1[m--] + carry) / 10;
   * * ** *    *** *** *   *  *      * * *** *
* * *** *** ** * **    *   *  ** *  *   *   *  * * 
 ** * * **  ** *** *      ** **  else if (i < j)
* ** *      ** *   ****** **  
 ***** ***   **  **** * *  *    * *   **  ** * ** *** (j >= 0)
 **  *   ***  * ***    *** ** ******       *** **   *   
  **    * *** * *  *   **    *    ** ***  **  * * *    ** * * *** * *  ***     *   * ** * * = (num2[n] + carry) % 10;
      ** ***   **     *****  ***    ******* ** ** *** *  **   ** *  ******  ***    = (num2[n--] + carry) / 10;
*  **  *****  ** *    * * *  *******     * * **   
**   ***  * ***  ***   ** *    else
*  *** *  *****  *  ****  ** *   *
  * *   **     * *  ** ** **  * **   **  * *   **   * *      * *  (carry > 0)
*  * * * * **** * ***   **  * ***    **  * *  ***  * * ***  *  **** **  *  *  ** *  * = carry;
*  * * *** * *  **  ***
 *** * ****** *  ****  *   *
       ***  *** *   *  *** **   (k--; k >= 0; k--)
* **     ** ***  ***   * *    ** **    * * *** **    ***   *     *    sum[k]);
    
 **   *** ** * *  ****     *** 0;
}

answered Jan 7, 2018 by Diyiel (-193 points)

Stephen Richards · Answer 10 · 2018-01-07 00:51:57

Hidden content!
#include<stdio.h>
int main() {
  **   * * ** *   * * *    num1[100], num2[100], sum[100];
**   ** *  *   * ** ***  *  *   s1[50], s2[50];
* *  * *  **  **    *** ** *** l1, l2;
* ** *  **  * ** *** **   
   ***** * **  * ***** * ****
   ** * *** *  ** ******** *** *** * ** * s1);
* *** *  *      ** ****   ***** *     * *** **   s2);
  *** *   * *      **  * *
*    *  ***       **  **** **** **  * (l1 = 0; s1[l1] != '\0'; l1++)
* * *** ** **   *     *  * * *** **  ** ** *  ***   = s1[l1] - '0';
* *** *  ** *   **    ******  *
**  *  *  *** **   * *  (l2 = 0; s2[l2] != '\0'; l2++)
**  * *  ** *   * ** *         **    *  *   * ** * * ** = s2[l2] - '0';
  * ** ** **   ** ** *
 *  * * ** ***    *  *  ** * carry = 0;
 * * **    *   * * ** *  k = 0;
* * *  ******  * * * *  ** i = l1 - 1;
** * ***    ** ***     **  j = l2 - 1;
**  *  ***      *******  * *    (; i >= 0 && j >= 0; i--, j--, k++) {
  * **** ** * * ** *   **  *** * *    *      *  ****    *  = (num1[i] + num2[j] + carry) % 10;
*** **  ** ** **  * *** * **  **  **** *  * *   ** *  *    = (num1[i] + num2[j] + carry) / 10;
 * ***** * *  * * **   * 
******    * ** *       (l1 > l2) {
   ** **  **** ** ***   ***  ************     ** * *  *  ** 
*  * * *** *  ****  *** *    *       ***  **** *   **     (i >= 0) {
*  **** * **   ** *  *   * *  **  *  ****   *  *** **   *   ****  ** ***** **** *    ***** = (num1[i] + carry) % 10;
       * *** ** *** *  * *     *****  **  *** ****** ** ***   *** * * *   **  *   ****  ** = (num1[i--] + carry) / 10;
**  ** *** *   *    ******  ***          * **     **  ** * 
    * ** ** *** * ***        * *    **  *  ** ***
** *** ******  *  * **  **** else if (l1 < l2) {
  **  * *  *   ** *    ** * ****    * **    *** *****   **   (j >= 0) {
* ** * *****       * *** * * *   *** *** *** * *** *   * ** ******* *  ** *    ** ** = (num2[j] + carry) % 10;
 ***** **** **** *** * ***** * *** * *   **      *** ** *   * *  *   ****  = (num2[j--] + carry) / 10;
    ** *  **  * ***      **  **** ** *** **   **   
 * **  * *  **   ***  **  else {
**** *       *  *  * * *  **** **** **  **  *  * (carry > 0)
** ** **  ** *  *** *     *** *   * ***  *  ***  *     * *** * * *  ****      *  **** *** *  = carry;
***** ** **     *   **   
   **** *  * **** * ** **  ***** ** 
 ***** *****  **** *   **** 
  * * **** * **    *  *   (k--; k >= 0; k--)
 *   **  *  * ***   *    ** ******   *  * *  ** *** ****   * *     **  * sum[k]);
 * ***  * ** *****     *    
*  **    ** *** ** ** ****** **  0;
}

answered Jan 7, 2018 by Stephen Richards (323 points)

1-4 Exercise 2: Sum of big numbers

Please log in or register to add a comment.

44 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions