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