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