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