1-4 Exercise 2: Sum of big numbers

Question

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

 

Answer 1

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

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

 * ** * * * *  ** * *     * **** i<strlen(a); i++)
*  *  **  * **   *** * **      * **  *  *** * *****  *  * = a[strlen(a) - 1 - i] - 48;

** ***** *  ** ** **  *  *   *  i<strlen(b); i++)
  **         * *** * ***  *  * * ****** * * ***  += b[strlen(b) - 1 - i] - 48;

   *** **    *  *** **** **   * ** * ** i<50; i++)
  ** * ******        **  *** 
*   **    * * *  * ** **     *******  ** ****** *  ** ***  > 9)
  * *    ***   *  * * ***  * *** ** **    * *  ** 
 ***** *  ******* *   * * * **   *   * *** *    * * ***** * *** ***** *  * * ****  ***  * *
    ****    * ** *  **   *** * * * *** * ** ** **         ** **** ***** ** **** * * * = c[i]%10;
 ** * *  **  ***  * **  * *****  *****   * ** *   * *
*  **  ****  *   *****    

**  ** *****     ***    *   * ** *  > strlen(b))
   **   **   ***** *******       * *** *  *     ** ** = strlen(a);
 *   ** *  **  * * *  ** 
* * ****** * **   *  *  * **** *  * * * * *** ****  * * = strlen(b);

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

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Correct output

Answer 2

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

int main(void)
{
 **** *  *   *  *  **  ***   *   ** a[50],b[50];
*****  ** ***   * *   *   **    * i,c[51]={0},sum, zero=1;

* *     ** ****  * *     * * *  **** * **  ** %s",a,b);

*   *** *   ******  ****    * ***  ** *** **  
** *  *    *  * ***   ** ****
 ** *** ** *  **** ** * **  *  *  *     *   * *  = a[strlen(a)-i-1]-48;
    }
** * *  **  * **  ** **   * **** * ***   *** **
    {
 ***  ******   ***  ** * ***    *    ** ****   *  *  * * ** * * *** += b[strlen(b)-i-1]-48;
    }
 *   **** **   *     *   *  ****    i<50; i++)
**  ****     *** *  **   *
****    * *   *** ****** ** * ** *     *   **  ***   *    **   *
 *  *  **** * ** *  ***     * ***** * ******  **    **
* ***    * **  ** **  * * ******     **     * **   * *** * ** **** ***** *   *  * *  += c[i]/10;
    ** * ** ***  ***  * **** * *  * * *    **    ** ***   * ** ** *   *** ** ** = c[i]%10;

  *****      * *       * *  *** ***   **  ***   * * **
  *     ****  *** ** ********

***  ** *   * ****   *  * ** **  == 0)
* * *  **  ***    **  * **   **** *** *     ***  * = 1;
  *   **     * *****  ***  * ** i>=0;i--)
 **   * *   ** ** *    
 *** *  *    **    ** * *    ******      **  *  * *   **    ** != 0)
 ** *   **** *    *   ****      **** **  *    
*  *  * *        * ******* * **   **  *      * *  *   * *  *  **  * *** * *  ** *      = i;
  *  *  *  *** ***** ***   *   *     * ** **  **      **     *  **  *** ******  * * **  
 **  **   *    *   *  *   *   ******  *******   **   *
*  ** * * ** * ** **     *****  *
* * *********   ******  **   ** i>=0;i--)
    {
  **     * *  * **  ** **** *    *    * *  ****** * * **    * ** ******* c[i]);
**  * *  ****** ** *     **


 **   ** * ** ** * * *****  **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 3

Hidden content!
#include <stdio.h>
int main()
{
*  *  * **     **   ***  ** A[51],B[51];
* ** ***   ** **** *****   * *  l1,l2,sum[52],a[51],b[51];
*****  ******* *****   *     *  ** * * **  %s",A,B);
*  *    * *     *     ***  * **  (l1=0;A[l1]!='\0';l1++)
  *******   ***  **  * **  * **** ** * ***** ** * ** *  **  
*   * *  **** * *****  *    (l2=0;B[l2]!='\0';l2++)
** ** *   *    *  *   ** * ***    * ****   *****  *** ***** * 

* **** * *  *    ** *****  carry=0,k=0,i=l1-1,j=l2-1;
    **  *   *  *   * ***    ****  (;i>=0 && j>=0;i--,j--,k++)
    {
******  *****   *   ****  ** **  **  * **   * * ******        **** ** *    
**       * *   *  *  * ** *  ******  *  *   ***     * * *      *  ** 
    }
**  ***  * *   *** **  * **** (l1>l2)
    {
*  **  * *   *  ** ** * ** *    **   *   **** **    (i>=0)
        *     *  ** *  ** ***  * *    ** ** * ** **
* * ** *  ****     ***  **  * *  **** **  **  *   **           **  ** ** **** * **** **     ** * ** 
   * ** ****** *  *  ****  * *  ******   * *    *** *  ***  * *** *** ** ** *** * *   ******
  *** *** *  *    **    **** * ***  *** * **      ****   **
* *  ** *** ****   * *** ***
 *   **         **** * ****  * if (l1 < l2)
*   *    *** *   ****  * * * *  
  *  **** ** *  *  **  *  *   ** **    **      ** * *    ** * (j >= 0)
 ***** * ** *  **      ** * *  **** * *** * * ** *   ****** 
 * *** * *******  *  * ** ***  ** ** * ****  **   * **** * *  ** * ***  * * *   = (b[j] + carry) % 10;
  *    * ** **  ** *** ** * *  ***  ***   **** * **  *   ** * **** **  **** *   * = (b[j--] + carry) / 10;
    * * **** *   *   **** *  ****      **  ** * * *  *
*  * ****** * ** **     *** 
 **  *  **   **  *  ** *    ** 
   *  *   ** ** * * *      *
*  * ***   **   ***  *     **   * *         ** ***** (carry > 0)
** *  * ** *  **   ****       ****  * ******  *  ***   **** * = carry;
  * *** * **  * ** **    **
* * *  ***  * * ** * *  **  (k--; k >= 0; k--)
**  *****   **** *   ** ***   * **      ** ** **  * * *   ** *** **  * **  ** sum[k]);

 *   *** *  ****  ** ***  *  **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 4

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

int main(void)
{
   ** **     *  * * ** *  * * *     a[50],b[50];
**  ** *  * *** *    * *** i,c[51]={0},sum;

    ******* ** ** * *** **   * **   %s",a,b);

** **** *  *  *      *** ***** *       *** 
     **  **  **  *   **  ***
*  * * *    * *  ***   ** *   ***   *      *  * *   ***  * = a[strlen(a)-i-1]-48;
 * ***  ** * *  ** ** *  ** 
*     ****** ***   *   *   *  *   ** **   * *  *******
  *   *    ***** *   ** **      
** ***** *  *   *** * *********  * *** ***  * ** ****  += b[strlen(b)-i-1]-48;
 ** * **   * **   *  *       *  
** *  ***  * ***  ** ****** **** * i<50; i++)
   ** **       *  ****  **   
   * **  * ** *********  * *  *** *    ***  *   * * ***    * 
***  **** ***  * *  ****   *  * * * * ** ** * * 
  **  *** **         ****  **  **  ** *   **   ****** ** ***     *   *   *  *  *  * ** += c[i]/10;
    *    *   *   ** * *  ******  ** **    **  **** *    *  *   **   ***  **   *   ***  = c[i]%10;

    * **    * *              **        ** *  * ***  * 
**** * * * *   *** ** ***  
 ***  *     **   *** ** *    **** i>=0;i--)
    {
    ** *   ******  ***** ****   *****  **** * * * ***  *  
** ***  * *** *     *** ** *   * * * ***  **     **   * **   * ** *   * *   *** *    *** *  **  *  ***   *
    }


**  *  * ***  *  * *  * *   ** * *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output

Answer 5

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

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

 **     ***  * *** *     ** ** * * i<strlen(a); i++)
   *** ********  *  * *  *     * *** *** * *   ** = a[strlen(a) - 1 - i] - 48;

***   * *    ****    ********  i<strlen(b); i++)
 **   ** ** ** *   *  * *  *  **      *  * *  * ****** *  += b[strlen(b) - 1 - i] - 48;

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

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#include <string.h>
#define N 50

void add(int a[N], int b[N], int c[N])
{
 **     ***   *******  **  * ****     * **** **     * *  ** i = 0,carry = 0;
 ***** *  * * * ****  *  **   ****  ****** *  *   *    = N-1; i >=0; i--){
* ******    * **  *     * *** *  *****  **   * *** *   * *   ****  ***  ********    *  *   * **** **  *    = a[i] + b[i] + carry;
*** ** ** ** *  * *** *  * * * *  * ** * **** *    *     *  *   **  * * ***  *** ***  ** * ** ** **  * ** *    = c[i] / 10;
 * **  ***  ** *   **  * *    * ** *    ** * **      ** ** **  ** **    *  ***   * * * * *****  *  ****  %= 10;
*   * *** *** **  * **  **    ** *  **    *  **       
}

int main(){

  * *    **  ***  *   ***     *   *     * **  *   *  ** **  ** *  * *** **
* *  * *     *  *   *** * * a1[N]={0},b1[N]={0},c[N]={0};
**** * ****   **   * * ** *** *  i=0,j=N-1,first=0;

 *   * *  *    **     * * **   *** * *  %s",a,b);
       *   *****    * * *** *** len=strlen(a);
      ***** ********  *  **   (i=(len-1);i>=0;i--){
 ****  ***  *    *** * *  *  ****   *** ***   **       ** ** **** ** **   ** ***
** * ** **   * ** * **  **** * *** ** ** ** **   ***** * *  * ** *
  *** **  **   **  * *  *  *****  *  * * * *       **  **  
 *  * *****  ** *       *    **  

***  * *   * * * * ** * ******  * * ***
  ** *  * * **  *  ****** *
 *** *   * **  * *** *   * (i=(len-1);i>=0;i--){
     *   ** **  ****      * ** *****  **  *      *    * ** * ******   ** ** **  ******** *  *  **
**   ** **** ***    *****     * *  ** ** *  **** *** * *  * * *  **  * *
 *  *   * *  * * * *** * *  * *    **     * *  *** * **  **
    }

 *   *    ****  ****    **    **   *

**  ** **** * ****  * **  * (i=0;i<N;i++)
    {
  *  *  *  ***     * *****    ****  **   *   ** *   ****  (c[i]==0 && first==0)
 * * ** ** * *   **   ** ***  *   ***   **    ** ** **     * **    *****   ** ** 
 **** *   *     **       * *  *  *  * * *  ****  ***  **
* *    ***  **  *** * ****   **  * * *** *** * * *     *   *** *   **  ***     * *  

 * ******  * ***    *  *** **  ** ** **   *** * **   (first==1)
  *     *** * *  ** **  ***  ** *  * ***     **  ** *  * * * * ** ** * ** **   * * **** *    ***  ***** *
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#define N 50

void add(int a[N], int b[N], int c[N])
{
* * **    *   ** **  ******* ****   *  **     * * *  *  *** i = 0,carry = 0;
   *  ** *    ** *  * ******   *  * *        * *    **  = N-1; i >=0; i--){
 * **  *     ****   *   ***    ** **  *** ******** ** * * *    * **** **   *** ** *      *  ** *** * * ** * * ** = a[i] + b[i] + carry;
****   *     *    * **  ** * *** *   * *    ** **** *  * * * * **  ** ****  * * *** ** ***     *** *   *** = c[i] / 10;
 * * ******  * * **   ***** *** **** *   *** **   **   *  * * **** **  ***  ******  **  **     * * ***  **** * *   * %= 10;
  *  **    ** * * ** * * *  ***  **   * *   *  ****  **  **
}

int main(){

 * ***  **  ***  ** *      *    **  * ******* ** *** *    * ** *   
**   *    * *  ******    ** a1[N]={0},b1[N]={0},c[N]={0};
*  * ** ** *  ** **    *  ** ** i=0,j=N-1,first=0;

* ** *    ****  * *** ***** ***** *   * *   %s",a,b);
* **  *  ***  *  ** * * ** len=strlen(a);
*  ** **     *  *   *  ***         (i=(len-1);i>=0;i--){
** *     ***  * * **   * **  *  *   * *** ***  **  *** ** **  * ***  **   
    **    * * ***   ** ***   * ** * *** *   ** **   ** * **    **** 
  ****  *     * **  ***     ****   *  ** **** *  *** * *
    }

 *    *  * * *  **      * *    * *  *  ***
 **** **  ****    **** *  *   
   *****  **** * *  *****  * (i=(len-1);i>=0;i--){
 * *       *  * *   ****   **  *  * *  ******* *****  **** *      ** *** * * *   **
  ***  *** * *       **** *  **   *     **   *** * * **  *  ** 
 **   *     ***** * **    ** ****  *   ** * * ** ***** ***
    }

    * ** *    *    **   ** *** 

*   ** * *** * ***    *   (i=0;i<N;i++)
    {
* ** *    * * ****    *  *  * ***  * * * ***  **** (c[i]==0 && first==0)
*  **  * **    **   ** ***  **  * * ** ** **** * * *   * **   ***   *** ** * *
 * ** *     *** *      ***   * * * ***   **** ** * * * 
*  *  * **  *   **  *    * * * * ** * **** ** ** * **  ***** ***         * *

 ***    * *  ** ****  * *   * * *   ** ** *    *  *  (first==1)
*  *** ** * ***  * *  * ****   *   ** * ********  **   *  *      * * ***  * ** * **    **  ** * *****    **
    }
}

Comments

prog.c: In function 'main':
prog.c:21:13: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     int len=strlen(a);
             ^~~~~~
prog.c:21:13: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:21:13: note: include '<string.h>' or provide a declaration of 'strlen'

Answer 8

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

  **  **  * * *    *     *

***   *   ** *  *  *     
** **    * *  * 
*
  * *      *    *   ***
   * *    **       
*
** *       *
*    * 
 *  *       *
*   j =   - **
     i   *** 0 *  *  *** j    ** **   * * *  * {
* **   = **       +   *  *   **
*   *   * *    * *   *  ** * * 
* 
 *** **  ***  
 * *     ***  *  {
* *    *  ***    **   *  
*  ** * ** **  *     /  
 *
*  *    *   *** **  *  {
 * * *  **     {
****  = **  ** +  * * %  *
**  *   *    *  * * *
* 
 * *   
* * **      **** **
** * *  * * *
 
 **     *    * *  ** ****
 * ***** *   ** * ****  *** 
   *
*

Comments

prog.c: In function 'main':
prog.c:6:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[255]' [-Wformat=]
 scanf("%s", &s1);
         ^
prog.c:7:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[255]' [-Wformat=]
 scanf("%s", &s2);
         ^

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 9

Hidden content!
#include<stdio.h>

int main() {
    char A[50], B[50];
    int i, k, tmp=0, sum[50];
    for(i=0;i<50;i++) {
*  * * * **  ***** *   ** ** * ***  **  * * * *  * *     * *** ** **
* * *** * ** * * ** * *** **  *** *  *** ** ********   
*** ** ***** *    ** * * **  *    *  * ** **        *     **   *
    }
  * *****  *****        * ** **  **** ** A);
*  ****** ***     ** *  *   * * ***  *    * **** B);

    for(i=49;i>=0;i--) {
  *   *** * * *  ** **  * * *   **** *     **  ****** *  ***  ***   {
* ***  * ** **  ** *  ****   **** *  ** ****  *   ***   *** **  ***  * * **** ** **  * ***  {
*       *****   *  * *    ****** ** *   ****   *   ** *** *  * *  **  ******     ** ****  **   * * **  **  **  ** *
  * **   *   *  **  ** **    *  *  * *  * * *** *   *****  **     ***** *  * **  ****  * **  ** *  **  **   *  **  * **
 *   *** ***        *      *****  *    * *   *** *   *** * **  *   * *        *   *  **  ************ ** **    * 
 **   **  * *    * * * * *  **   ******* * * * *******  *** *   **   ** **      *
* *       ** **** *****      * ****  * ** * 
*     **** ** *    *** *   **** ** ****  *     **  * ****  {
* ** * **  * ** * **** *** ***  * **  *  * ***** ***  *    **  **  *  **  *   * ***  {
 * * *  *** ***  ******  **** ****** **  * *  ***** * ****** * * **   ** * *   ***   ***  *    * ***  **     **  * * 
** **      * ** * *  ** *  ** * ***  * *** *   * ******* ** *   * ***  *****    * * ***** **  *** * *
*   *  * * * ***** **  *     * *** * *  *  ***** *  *** *  **** ****  * * **  ** * * *** * * * **** **  * ***   **  
 *   *****  *****  ** * **  ** ** *   ** * * *    ****           ***  *  * * *   * 
* ***** *  * *  *         **   *  * *** *     ***  * * 
    }

    for(i=49;i>=0;i--) {
 *  **  **** * ********* *    *** * *   *  * * * * * ** * *  *  {
  *** *** * ****  ****** * ** ** * * ** ***** *    * ** *      ** *    * *****   *** *    * * 
  *  *  ***   *****    **   **  **  ***   *  ** *  **
**         **     **    **** *   *  **  * **    *** **** **   {
* * * ** * ** *    *   *       **    * * ****  * *****       *     * ***   *****  *
 *   ******** **** *** *** ***        * * * *   * *   ** ** *
    }

    for(i=49;i>=0;i--) {
***       *  *   *   *   **  * ***  ** ** **** *** *** *  **** * **** * ***** {
*  * ***  ***  ***** *  ******* *  * **  *  *******   * * * *  * *** * ***  ** **** *  * *   ***  *  *
*    *** *  **  **   *** * *  * ** *     *** * *** *  * *   
       ** *** **** *****  ***   *    *     *  ***   ** *     if(A[i]+B[i]+sum[i]>=10) {
****     * ** ** *      *   ***** * *    ** * *    ******   * * **  ******** ***  *  **** *    * *  * *
  * **  *** ***  **     ***  ***** *** **  *** *   *   *  **     * * ** * * *** *      
***  ****   * * **   **** **  ***   *    **  *  **
    }

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

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 10

Hidden content!
#include * **  ***        
#include     * ****    

#define LEN 51

int ***** **   * n[])
{
*  *** *  * *** *  tmp[LEN];
* *  ****   **   * i,m;
**  **   *** **   ***** *    * ***  { ***    **** *   }
*** **** * * * **  *     * * **   ***  { **  **  * -1;  }
**   * **  *** ** *  * 
********  **  *    *  * * *  {  ***** **  **   ****  }
}

void     *****  *  n[])
{
****      *** i,p,f=0;
 * ** *  * * **    ***  *  * ** ***  *
  ** **  *   * *   *** * * ** ***   * **  * *  ** * * *   ***   }  }
  *   * *  * ** * 
**    * *   ***** ** *  ****  ** * ****** * *** **   ** **   *** *    * * *    }
  * **  * * * **    {    *  *     * * **    * **** * * ***
}

void  * ** **   a[], char b[], char c[] )
{
   *** *  *** ***  i,tmp=0;
    **    *    *** **  *   **** 
*** ******  
   *  * *   *   * ***** * *  * * * * * *
 *  *  * * **   **  * ** ** *   *     * *******  *  *  **   **  * **  }
  **  **     *** *    * *  ** *    tmp=0;        * 
 ****      *** ***
}

int main(){
   ***  * ** * ***   ** *  * **   * *    * ** 
**   * * * * **  * ** **      **   
*** *** **   ***** *    * * *   * * 
 ** *  ***    ** **  *  * ***  *  *  **   *
*** *** *    *  *  ****  *  ** ** *
 ** * ******** *    *** * *   *  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output