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