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