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