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