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