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