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