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 (){
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;
}

Comments

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

Answer 2

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

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

Comments

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

Answer 3

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]);
}

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()
{
  ****  ** *  *  ********* 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;
}

Comments

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

Answer 5

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

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

Comments

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

Answer 6

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);
* **  * ** ** ** * ***  ** *    **    *
    {
 * **   **  * **** ****** * * *** *  * *  ** *******   **  *** **** ***** *
* * * *  **** * *     **  *
}

Comments

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

Answer 7

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

 **   * *    *  *   *   **  
   **    ** - *

* * *  = **          * *  ***
    *   *  *

*   *  * *
* * * *
**      * *
**        *
 *    ***  *    ** ** *    *  **** *     * *    
****   *  ***   **    * **    **
  ***  *  *  + *     +  * **  /  
 
    **    * *   {

***      *  * ** 
** ** = *    *  ***   *
*   *    **  * * *   *   *   
 *

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


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

   **   *

Comments

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

---

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

Answer 8

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--)
*    *  ***  *   {
  **** *     *  * **  *** ****  *    * ***  **   ****
   ** ** *  * }
}

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 9

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]);
}

Comments

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

Answer 10

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;
}

Comments

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