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