1-4 Exercise 2: Sum of big numbers

Question

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 | 5k views

44 Answers

Page:

1
2
3
4
5
next »

810532009 · Answer 1 · 2018-01-19 17:37:25

Hidden content!
#include <stdio.h>
#include <string.h>
int main (){
int num1[255],num2[255],sum[255];
char s1[255],s2[255];
int l1,l2;
printf("enter number:");
 **  ******       *   *     *
printf("enter number: ");
***** ***  **   * *   *  
for (l1=0;s1[l1]!='\0';l1++)
* ***   ******  * * *     * * * ****      *
for(l2=0;s2[l2]!='\0';l2++)
**   * **  * *  *** **  ****** * ****  **
int carry=0;
int k=0;
int i=l1-1;
int j=l2-1;
  * ** **  **   ****** ***********   *
*    *  ****** *********  * ** ** *** **   *    * *** 
**** * *  *  *** *  *    ** ** ** *    **  *      * *  **
}
if(l1>l2){
*  ** *** *    ** ** *  ******  ***  *
* * *     * * **  * *  ** * *  **   * * *  ******* *  **   *   * *   *
  * * ***          *  ***     **  **    *** * **  ** * *** * **  
*    * * **     *  *     *
    }
      **  * **    * ***   *** * if(l1<l2){
* * * *  ** * *  **        ***** * ****      * **        *   (j>=0){
*   ******    *  * *  * * * **    *  * **     *   * * *****   ***   **   ******  **  ****** *  *
*** ** **  * * ***  * *  *    *   *    *   **** **  *   *   *  ** * * *  * ***   *** ****   ****  * * 
*  * * *  **   * * ** ** ******  *     ** ** ** * 
****  * ** ** * **  * *   *  ** * **  **    * *    *   * *   *
  ***** ** *  **   **  *  * ** * *  **   *       **   **
***** *   ******  * *   ** * * *******  *   * **  * * * **        ** ** ** * *** *****
*  *   ***  *  ** *  * *   ** ***   * **    *** *  **
    *   * *   *  ** ** **  **** *    * *  * ** *    * **  *** ** *** ***  * * * ****
*  * *    *   ***  *      *   * *    ** *  **    *     **** * *  **  
 **    ** *  * * ** * **     **** ** *   ** * * **** * * ***   *  * ** * ** *  *** *** ***** *  
return 0;
}

answered Jan 19, 2018 by 810532009 (16 points)

Unknown · Answer 2 · 2018-01-18 17:35:08

Hidden content!
#include <stdio.h>
#include <string.h>

int main(){
    char a[50],b[50],c,d[51]={0},e;
  *   *     * * *  ** * *    * **** ****** %s",a,b);
 *      * **  **     **  **  * ****    * * ** * *** *  **
**  **   **  ****  * **   * *   ** * *****  * ****
  * *  * ** **    **  **  * *         *  ***  *    ** ***** * * **   **  
    }
*   ** *   * * ****   *  *       ****   * * ***  ** **
     **** ***  **  ** **  * **   *    *  *  ****    * ***  *  *    ****  
    }
****** * ***   * * *  * ******      ***** * *  
* *  *******  * *** ** * *  *     * * ***   *** *    *      ** ****
     *    * ****   **  *  ** * *   *** ** ****** * * ** ***  ***   **     *** * **  **** 
*   ******* * *** * * ******  *          ****** * * * **    ***   * ** * **     * *** *
*    *   * *   *    **  *  *** **   *     **   * * * ** ***  
    }
 ****    ** *  * **   *  ** * ** ***  ** * ***   
** *** ****** * **   *  *  *  * * ** *    * * ***** * ** **   *  **
**  *  * * * *   ***   ******  ***  * * *** * *  *** **** *** *** * * ***  ** **  * *
**  * *       * * * ** *   ** *   * *  ** ****  * * **  *  ** *  * *  * ***    * **
 **    * ** ** * * *  ** *  **** **   *    *** ***  ***   *
    }
  ** ** ***     *      *   **  * ***  * ** **
          **  **  * *   * ** **  * *     *    * * ****   *   *    * *  ***   ** **  ** * **   * **** * ****   ** 
    }
***  * * *    *   ****** *  * **  0;
}

answered Jan 18, 2018 by Unknown (-140 points)

hayley8712 · Answer 3 · 2018-01-17 11:32:16

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 17, 2018 by hayley8712 (-249 points)

michael1116 · Answer 4 · 2018-01-17 01:25:06

Hidden content!
#include <stdio.h>
#include <string.h>
int main()
{
**** *** *  *   *   ** **** *  i,j,k,t=0;
     **  * *    *    ** * *    * x,y,z, c[51] = {0};
**** *    *  *  * *  * **** *  ** a[51]={},b[51]={};
** * *  * **** ****         * *****    %s",a,b);
** * *   * **   *  *  *****     *    * *  * 
****  * ***  *  ****   ** *  *    *

  * *  *     **   * **   * ** ** ** i<=j; i++)
   * ****   * * ******* *  *  ***  *** ***  *  * ** *     = a[j-i] - '0';

 *** *  ** ** ***  *   **    ** i<=k; i++)
*     * ****  *   *  ****   * *****  ** *    *** *** ** ****    += b[k-i] - '0';

 *  *   *  * * * * *    **  * ***  i<50; i++)
    {
* * * * ** * * ** *  **** * ** * *   **  * ** ** * *   * > 9)
 *  * *    *    * *         * **   ***** *  * **** *  * * 
***  *  *        *  ** * ** *** *  *** * * *** ***   *       * * ** * *** **      *  *  *   
 ** *  ******* *      ** *  * *****       *   ** *  * *  **  ** *** * **  ** ** *** = c[i] % 10;
 * *  * ** * * **     * * ******* ******   ***   *** *   *
    }
  *  ** **      * *   **** *    ****  i>=0; i--)
 * *****    ******      *  *  *    *** *** ***   * *  ** * *  *    **
**  ** *     **   *   *   * * *   ** * * * **  *  ***   ****   ** **** ** *****   ** *** **    *  ** * c[i]);
    ** *  * ***  *   * * *   *  ***   ** * *       *     *** **********  ** **  **  **
**** ***  ** * **   *  *  *   ***** *   ** *** *  
*** *** ***  ** * *   * * *** 0;
}

answered Jan 17, 2018 by michael1116 (-229 points)

ryan · Answer 5 · 2018-01-17 00:45:27

Hidden content!
#include <stdio.h>
#include <string.h>

int main(){
    char a[50],b[50],c,d[51]={0},e;
  *   *** ** *   **  *  **   *  *  * * %s",a,b);
*     ****  * *****    ***  ** *  ****   **  ***** *  
  *****  * ****   * *  *        **  **  * * * 
*   ***** * ** *   ** *******    *   * *** *   **** **   * **  *  **  **  *
    }
*  * ** **  *** ***   *  * ***** ****      *     **
* **** ***     **  *    * ****  *      ** * **  * *  * *  *   * **** ***  *  
    }
* **   *   * *  ****      *** **  *   *    * *     
* *  ** *  *** **  * ****  ***  ***** *** *   ** ** ****** *    **  
* *   *  * * ** * * * * *******      ** **** ****  *     ***   *    * *  *  *  **** *  * * 
 **  ***  *  ******    **   *    **  **  * ****  **  * * *  **  * *** * * *******    * * *   **
* *  ***   *   * ******** *  *      * * **** *** *
    }
*** ***  ** *    ***    *  * ******  
** * *** **  *    *  * ***   ** *    *  * *   * **    ** ***** 
 ****   * *** * * *  *** * * ** *** ** ***   *     *   *    *  *  * **   *  *** * *
     * *  *       ***** * ** *  *  **    **** **   *  ** **** *    * *   *      *****
* ****  ****  *  *  **  * **      ****** *  * **    ***  * * 
    }
****  * * * ***   **   * *    ****  * ****  *   ***
* * * * ** *  *   **  ***    * *   ****  *  *** ***  * *  * ** *   **   **  ** **   *******   * **  *   *
    }
 * ** ***  ** ***  *** ****   0;
}

answered Jan 17, 2018 by ryan (-301 points)

410530022 · Answer 6 · 2018-01-16 20:28:29

Hidden content!
#include <stdio.h>
#include <string.h>
int main()
{
 * ** *   *   **  * * ** *      *  A[50],B[50];
**** ***  * ** * * ***** *  *  ***  * C[51];
 ** *   * ***  * *** * *    * ** *   ***
** *     *    * **** * * **   ***  ** *  *  *  
 //   * * **  **     *****  *  * *****     * * *
 // **   **     *   *  *** **** * ** *  ****   

*    ** *   *   * * * ** **  *** length_A,length_B,length_MAX,length_DIF;
  ***** *  ** *   *** ** **  * * *  *   *
 * ***** *** *  *  **   *** * * ** **   *

   // printf("ban dau length C la %d hoac %d\n",length_C, strlen(C));
 // * **    * **  **          **  ** ** ***** *******  *
 * * * *** **   **  ***  **   * *   ** *   
 **    *** * ***** *    * ** * **       *  ** * ***  
**   ******  *  **     *  * * *  * *    *  **
*******  ** *  *  *  ***  ***
 *   **  **  * *******  ** *******    *** ** *  *   *   
    *   * **** *  ***  ** ******  **  * *    ** ****      **     * * ******  
    }

  *  ***   *  *****  ***      j=0, i, sum, carry_out=0;
* *  *   *   ** **  * * *  ********  ******   *** * 
    {
** *     ** *  * **   *  ***    **   *  *   ***  *** * ** * **     **   *
*   * ** * * *  * * ****  *  ***      *  ** * *  ***  *  * *  *
*   * ** * * *** *   *** *  ***** ** ** * * ****     *  **   *  *  ***  printf("check tren\n");
   * * ** ** **    ****   * * * ** **     ** *    ***  * * **   * * ** **  * * **   * *** * ** * *     ** *  
  *  **  *** ****     ****     * * ** *  *   * *  ** **     * * * *  *** * ***   * *   *  **** ****   *  * ****** ****   ****   *   *    ** ****
**   **           ***** **  **  * * ** *  ***         *****  *****  * * ** * * ** **  * **  * ***  *** *** 
* *   * *********  *** ***    **  *   *  ***  *  ***  **********   **   ** **   * **   * **   * *
 *** **  ****   ***  * **********  *****   ****
** *  ****   *** *  ****    *    *  **  * ** *  
 ********  *  ** * *     * *   *    ***  * **** *  *   *** ** * * * 
*  ***  * **  *  * ** **  *  *** ** ***   *** * *     ** **    *
 *     *** * *     * *      ** * ***  * * *** ***   **  * ** ***** *** ** ** * * * * **** duoi\n");
*  * *   ***** **  ** *  * * *  ***    ******* *   ***     **  ******  *   * *   ** ***** * **   ** * **     
*** ***    *  * *    * *********** * **    *  ** ** ** **** ** **** * **    **** *** ***   ** **   *   *  *   * **   
***** ***   *      ***  ***  *  *  ** ** * * ** *    **   **  *** * *   ** *  *  *** * sum=carry_out+A[i]-48;}
  **     * ***   * *  * * * * ***  *     ** *   printf("luc nay sum=%d\n",sum);
** ** **   ** *  ** *** **  *****        printf("luc nay length cua C la %d\n",strlen(C));
  *** ** * ***** * **   *    ***       ** ** *  **   * *    *
 **   **   *   *** ** ** **** * * *   *     ****** ***  ***  * ***   ***
 * *** *  **  * * * *     * **      * *  printf("luc nay length cua C la %d\n",strlen(C));
 **  *  *   ** *  **  *  **  ** *  * **** *   * * * 
     **  *  * * *** *   * ** *    ** ** *  ***  **  *   *  
* ** *  * **     *** ** *** ***  *** *  * * **    * **    **  *    *    * 
*  ******  ***   ***  ** * *  * **   **  *  * printf("sum=%d\n",sum);

*   *     *  *  *  * *    *
 // * *****  ****    *** ** * **   *  **** 

**   ******    ******* * **  *** *** * *  
    {   C[j]=sum/10+48;
* *    ****  ***    ** *  ***   *** * *   * *** ***** *
 ***** * **      **  *
// *  * *      * * * * * *   **    *      **
 //  *  *  * **  *     ****** cua C la %d\n",strlen(C));
//    strrev(C);
* * *** * ***    **    ** *  * ** ****** ** 
    {
  *    * *** *  ** * **    * * **  **  **     **      *  *  ******   *  * * **  ***
   *     ***  ***   *   *      *
}

answered Jan 16, 2018 by 410530022 (-196 points)

Sabrina Lin · Answer 7 · 2018-01-16 15:57:04

Hidden content!
 * **      *   **  ** **
* **   **   ***** 
* ****    ***  ***  

*    * **
{
* ****  **  *   *  ** 

* **    * * *   b **

  **   ******* * int ****   = 0;

****   * *    *   int   * =  **

 **** *  *   * **    *   ***  ****** a, b);

*   ***  *  *  * int *   =     *   

    ***  ***   int  *  = *   * *

  * *    *  **   *  i = 0; i **** * * * *
* * ** **  * {
 *  *  **  *  * *    ** **  *** =   - 1 - i] -    * * *   *** *** *  '0' =  ** 
 * *  *  *      }
*** **    **** * *  i = 0 ;i   * *   ** i++)
  *  *  *  ** * {
* *   **   *    **  * *   * **  ** +=  * * - 1 - i] - '0';
**  *   *   *** }

* *** ** **     *** i = 0; i     * 50; ** 
* *   *    {
  ****   *** **  *   **  *        ** * * * ***  9)
**   *  **       * *   *   * *   {
** **  *   ** *  *  * * *  ** ***   **  *   * c[i +  * 

     * * ***  * * *** *  *  ** *  *      **  *   =   * % 10;
     ****   **  ** *  *  *    *   }
**       *** ** }
    *    *   * *     ** i = 50; i  ** * -1; * *
 *       * **    {
  *   *  * *** *    *  *   *    **     * != 0)
** * * * * **  *   **** * ***  * {
* *   *  *   * *    ** ** **** * * **    ***  = i;

    ***** *** *  ** * * ** *     **      *      *
* *      ** *   *      *****  }
**  **     **  }

*** *           i = ** i   ** -1; i--)
*     * *    *** {
 **** * ** * *   *  *  **  ** ** *  *  * *** *     **
* **  *    **   * }
}

answered Jan 16, 2018 by Sabrina Lin (-285 points)
edited Jan 16, 2018 by Sabrina Lin

112233 · Answer 8 · 2018-01-14 21:29:37

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 14, 2018 by 112233 (-167 points)

Chris118ta · Answer 9 · 2018-01-13 21:10:35

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 Chris118ta (-284 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