1-4 Exercise 2: Sum of big numbers

Question

10.6k 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 | 10.6k 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