1-4 Exercise 2: Sum of big numbers

Question

5.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 | 5.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