1-4 Exercise 2: Sum of big numbers

Question

5.9k 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.9k 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