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