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