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