1-4 Exercise 2: Sum of big numbers

Question

5.7k 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.7k views

44 Answers

Page:

« prev
1
2
3
4
5
next »

hubertyeh · Answer 1 · 2018-01-04 22:49:49

Hidden content!
   * ** *** ****
****        *** ** *   
int main()
{
 *  *    * ** *    ****** *   i,alen,blen, d;
 ** ** ** * ****  * *  * ***** a[50],b[50];
      **  ***    *   * ****  **  sum[51]={0};
** * **** *    * **   * *  *** * *   *       %s",a,b);
 ** **** *   *  * 
*    *  * *
*  ***** ** ** alen;i++)
{
 * *  **** **   ****  *  * *** *  - i - 1]-48;
}

*  ***  *   blen;i++)
{
 *******     * *  * ** *** *    **  - i - 1]-48;
}

for(i =0; i<50; i++)
{
**  ****   *  *     *       * * (sum[i]>9)
 *    *      **    *** *    * *******   **  **** *  *    *****    *
**   **   ** * ******* ***  **  * * ***  **  ** **  ***   ** * *
 *   ***** *  *   *    * *   *  *  ****    *** *
}

  *      ** *** ***  
 *   * *      **    ** **    *  !=0)
 * *    *     *  ******
** *  * ***   *  *  ** * * ** ** ****  *  *****   *** *    = i;
** *** **  *  *   **      * **     *   ******  **   
* *  ***** *** ***  *******
}

for(i=d; i>=0; i--)
    *   *   ***   ** **  * * **   ***  sum[i]);


}

answered Jan 4, 2018 by hubertyeh (-336 points)

hubertyeh · Answer 2 · 2018-01-04 22:47:48

Hidden content!
  * ** **** * **
 *** ***  *    *     
int main()
{
* *** * * * * * **  * ***** *  *   i,alen,blen, d;
* ** ****** * ** *   ****  ** *  a[50],b[50];
 *  **** **   * *   * *     * sum[51]={0};
* ** *     **   ** *** ** * *****   *   *  *           ** * * ****
*   **** *   **   
  *  * * *  ***** 
for(i=0;i< alen;i++)
{
**  *   ** * *   * ***** *  **** **  - i - 1]-48;
}

for(i=0;i< blen;i++)
{
    ** *   * ****   ** *     * *  **  - i - 1]-48;
}

for(i =0; i<50; i++)
{
 ***     **    ***     ** ** (sum[i]>9)
 *  ** *** ***  **** ** **  *   ** *****   * **      **  ***** *  *
** *** **  ** ***   ** *    **  ** **** ** *      **    **  
  *  * ** *****   **    **  * *  *** **     **     ** **  *  
}

  **  ****** * **
*  *** * * *   * *  *    ** **  * *  * !=0)
* ***   * ****     ** ***   
 * * *    ** *  **     ** * ** *  *  * *  *   * *** **  = i;
*    ** * ********** *  *    * **  **       **   *   * 
 *** *  *  **  *   ****    
}

for(i=d; i>=0; i--)
   ***** ***   ***  * * *     * *   *   * ***   *  sum[i]);

}

answered Jan 4, 2018 by hubertyeh (-336 points)

benson2 · Answer 3 · 2018-01-04 22:14:48

Hidden content!
#include<stdio.h>
#include<string.h>
#define N 50
int main()
{
* *** *    * * *     *  *      * ** a[N];
*      *  *   *  *    *  *  b[N];
 *  *  *** *  **  ** ****   ***  a1[N]={0};
* *  **  *** *  *    ** **    b1[N]={0};
 ****     * ****  ** **  c[N]={0};
  **  * **** *   **  *  *  ** i=0;
  *     ***   **    **  ** **  j=0;
   *** **** * ****    ** *   * * ** * * * *  **  
   ***  * *   *  *  ** **  len1,len2;
**   * ***** *****  **  ***   *  *
 * **  *     ** ** *   * ** * ** *  **
**    *  * * ** *       ***  * * **  *     ** **  *  ******

*  **    *  ** *    **    *****  
 *   ** ***   * *   **    **  (i=len1-1;i>=0;i--){
**  *****  *  * ****  *    ** **        *** ** ** *  *  *   ** **** *  *** * ** ******
  ****** **  *   *    ** **  ****   ***   ** * ****  *       * *  ****  * 
**       * **  ** ***** ******** *****  * ** *****  **  **  **     * *
    }
   *****    ******* *    *****
*** ***   * **   *****  (i=0;i<N;i++){
  *    *    * **  *** **   *  *  ***  *****   * **   * *  *      **  *   * *  * *   ***** 
    }
** ***  ****  * * * ******* **
  **  ** *** **  ***     
* * * *  ****** **    * (i=len2-1;i>=0;i--){
   * **********   ** **  **   *    * * **  *  * ***      **       ***  ** * *  *   *   **** 
 * * * *   ** ***   **** *  ***** *** **  **   *   *****  ** *  *   *
  *  ** * * ***  ** * * * *   *********      **  ** *  * **  **
    }
 * ***  *   *** **  **    
*   *******  *  * *   **  **  ***  (i=0;i<N;i++){
 *     * **  *  *    *** ****  *   **  ** *** **** * *   ***  * *     *     * *
    }
 ***  *  * * ***** *   *  
  ** *  * *  *    *  *  *   carry=0;
* *    *    **  *** (i=N-1;i>=0;i--){
 * *  ** * ** **  *** *** *****  ** * *  **** ** *   *** ** * * * *  *  
* **** *    ** * ** **    *** *      * *       **     = c[i]/10;
  *   ***     *    **** * *  ** * **********  **  *** *  *  c[i]%10;
    }
 **      ***   *****  ******    first=0;

   * * ****  **    ** * *   **  (i=0;i<N;i++){
  * **** *******   * ******* *  *** *  ***   ***  *  printf("%d",c[i]);

*** *  *  * ** *  *****  *   * ** * **** ** * * (c[i]!=0 || first==1){
  * ** ****  ** ** *   * **  *  *  * * ** *** * * ****  **    *** **    **  * *    * **** *     *** ** ** * 
**** ** ** ** * *       *   **  * *** *  *       * * *   * *****  *   ** *  *  * *** *   ****
******  *  * ** ** *    ****  *  ***    * *  *** * *

    }
}