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