1-4 Exercise 2: Sum of big numbers

Question

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