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(){
* * * *        * *** **  *  ***  a[50],b[50];
    **     *       *    * ** c[51]={0},i,d,e=0;
** *** * **     *  *      *     * **  * %s",a,b);

  * *  *  ***  ****   * ******** *   ** i<strlen(a); i++)
 **  * * *  *  * * *         ******   *   ** * ***  * = a[strlen(a) - 1 - i] - 48;

*     ** * *   *** *  **** **    i<strlen(b); i++)
* * ** **** **  ** * ****** **  **     ***** ***  * *** **  **  += b[strlen(b) - 1 - i] - 48;

* **  ** * ****  ***  **   * *  *   *   i<50; i++)
****   *   *  **   * **** **
   ** **** **** * * *     **  * *    * * ** * * *  * ** ***    ** > 9)
   ** *  *  * * ** **  ***   **** *   *  ** *   *   *
  ** ***  ** **  *  ***** ** ** * *   **   *   *** **     ****  *       *** * **  ***    *****
**   **  * *  *  *    *  * * *****  *** *** ****   * * **  *   ** **  * ** *****     * * = c[i]%10;
*    **     * * **   * ** *** ** ** *  *  ****      *   *
* * *   ***   **  * ** *** *  

*  **  *   * **** * **  **  *** > strlen(b))
* ****  * **  * *** * ***  *  *  *****  **   *   * * = strlen(a);
* ** **  *    *   *   * ** *
 ***  * *     *** ****   **** * * ** ***  *** = strlen(b);

 **   * * ** *   ****** **** **  ** *  *  * 
 * ***          *  ****  ****   *  ** * ***    **  ** * ***   *    **** ** * **  *   
  *     ****** *  **   ***
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Correct output

Answer 2

Hidden content!
#include <stdio.h>
#include <string.h>

int main(void)
{
 ** **  *   *   ***   *** ** a[50],b[50];
  **  **  *  * ** * *  ***    i,c[51]={0},sum, zero=1;

   * ******* * * *  *** * * *    * *  ***** %s",a,b);

 ***  ***  ***   *  *** ******** ***  ** *    
 *       *  *  ***  *     ****  
 ******   *     ** **** ****** ****      *   ** *      **  ***  = a[strlen(a)-i-1]-48;
    }
  * *   * ** ** *  *   * * *** ** * *** *  *   *
    {
* *   * **  ****   *  * * *    ** *   * * *  * * += b[strlen(b)-i-1]-48;
    }
 * ** *  ** *  * *   * **   * *  i<50; i++)
* *******  **  *   * * *  **
  *** *  ***** **  ** * * ****  *  **  *  *   ** ** * * **
       ** *   * *     ***     ** **  ** **    ***      * 
   **   ** ** ** * *   * * *  ** ****   * * *       ***** ***  ** ** *      += c[i]/10;
 *  ******** **  *** * * ***  *** **   ***** * ** * *    * *   *   ** ** **   *     **   = c[i]%10;

 *  *  * * ** *** ****   ***   ***  ** * * **  *     *
  **** ****  *  ** * **    *

 *    * *   * * ******  ** ***  == 0)
 *  *****   * **  **    **  * **   ** * * * *      *****  = 1;
* ** ****       **  * *    *  * * i>=0;i--)
***   ***  *    * *    * *
 *    * **  *    ***    * *  *   * *  *    *  ** *   **** * != 0)
 **   *  **   ****   **** ****   **  ** * ** 
 *** * ** * **   *** *  *****  *** ** *   *  **  *   * *** ****   ** **  *  *  * **** = i;
* * * * ***  * * * ** * **  ***** ** * *    * ***    *  **** ***    * ***** *  ***
 * *    *   * *     **  ****   **** * ** ***  ***      
    *     ** * **   *    ** 
***  **  *** ** * *** **    *    *     i>=0;i--)
    {
***   *******  * * **           ** *   *  ** *  **   *** ***  *      c[i]);
* ********  *******  * 


**** *  ***** *** * *  * 0;
}

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 3

Hidden content!
#include <stdio.h>
int main()
{
 * *** **   ***    **  ** *** *  A[51],B[51];
 *  * ** **   * *  ** *   **** * l1,l2,sum[52],a[51],b[51];
*  * ***  * * * **   * *** * ***** ** *  %s",A,B);
 ** ******* ***  *  *     **   * (l1=0;A[l1]!='\0';l1++)
  * ** *  *  * * ** * *   ****   * **  * * ****    * ***
     **  *****  *** *    *    (l2=0;B[l2]!='\0';l2++)
  *  *  * **   *     *  *  ** *   ***  *  ** * ***    **     ***    

 ****  *  *  *** ******** * carry=0,k=0,i=l1-1,j=l2-1;
 **     ***    **   ***   ****** (;i>=0 && j>=0;i--,j--,k++)
    {
  *  ****   **    * ** *****  *  *  *  ***** **** *  **  * * * ** * *      
  * ******    **  ** **     ****  * **** **  ** * ** ***  **  *****   **** *** 
    }
* ** **  *  *   **  * ** *  *  (l1>l2)
    {
   **  * *  *      * * *  * ***  *****       *   ****  *  (i>=0)
 **   *******   **   * ***  *** **   * * **    **   *
*** ****  *** *** ***  *      ****   ****  ****** *  * *  * **** * *****   * *   **  **   
  * *********  *** **     **  *     *  *** *     * *          **  *  *** ****** ***  **  **  *   
*  *  ****  **   * * ** * * *   ** *  *   *   * **  * **  *
**  *** ***  **   *  ** *
* **   *    *   * *  *      *   * * if (l1 < l2)
* ******* *****  *         *  *  
 *  **** ***  **** *   *** ** *  *   * * **** * *   *  ***  (j >= 0)
*       *  *  *  **  *     ** ** **   ***** **  *  *  
  ******** *   * **     * *  ******   *** ** * *** *   * *** *** * * **** **   ** = (b[j] + carry) % 10;
*  ***** **** * **  *   **  ***** * *   ********   ** *       **** *** *  *  = (b[j--] + carry) / 10;
** **** * **** **      *   **    * ** *    ** * * *
  *     * ** ** *****  **   *
 *  **    *** ** * *    **  ***
***  ** **** ***    * **   *
* ******        *  **  * * *  ****  **** ** * * *      (carry > 0)
 **      *  **  * ***  *  ** *  ** ****  *  * * * *  ***  ***  * = carry;
  ******** ****    *       * **
  *    ** ***  ** ** *     (k--; k >= 0; k--)
***   **  *  * ** *   *  *  **  ****** **   * ** ***** **    *** *  sum[k]);

** *  *   * **       ****    * 0;
}

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(void)
{
 *  *  *** * **    *   ** **  a[50],b[50];
  ****   * * **     *****   i,c[51]={0},sum;

****** *****   * **  *    *  *   **  %s",a,b);

  * **  * ***    *  *       ***   **  ** *    * * 
 ** *  ** *** ***     * *  **  
  *  ***  *  ***  * **  *   **  *     *   * ***  ****  ****  = a[strlen(a)-i-1]-48;
 * *   ****  **  *  * * *** 
*** **  *    **   ***  *      * * ***  *******   *
*    *** *  * ** *  **   **   *
 ** * **  *   *  ***     **  * * * *  * ***    * **   += b[strlen(b)-i-1]-48;
  *       * *  **** *   
*   * **   ***  * *  * * * i<50; i++)
* ****  ** ****   ** ****   
   ** ** ** * * * **  **  * **   ** **  * *** *  ***       ** **
*** * **  **** *  *  *     * **** * *  **** * ***   * *
*********   * ***    ** * **** *** *** * * *  * *  **   *  ***** ***      **  *   *  ** += c[i]/10;
***  * **   ** *** *     *  * * **  * *   *** *   * *** *** *   **    ***  = c[i]%10;

    * * ***  **    ***  * *  *** * ** * * ***   *** ** 
*****   *    ** ****  *
   *     *   * *  ** * *   * ***** i>=0;i--)
    {
  *      *   * **  **  ***** ****  ** *  **     *   **  * 
*  ***  * *   * * ** **   * **  ***   * **     ** *********        * * ****** **   **   **   ** *****
    }


*   * *  * * ** ***   ** *   *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output

Answer 5

Hidden content!
#include<stdio.h>
#include <string.h>

int main(){
  * *        *     ** *  * a[50],b[50];
* ** *** **  ** **  * ****** c[51]={0},i,d,e=0;
   *** *     ****  **  **   ****      ** **** %s",a,b);

    *****  *       *  **   *  ** i<strlen(a); i++)
 *** * ***  ***    *     **   * ** ***  * ** **  **  ** = a[strlen(a) - 1 - i] - 48;

*        * **  *   * ** *    **  i<strlen(b); i++)
  ****    **   ** *  ** ****  ** **     ** ***  ***  += b[strlen(b) - 1 - i] - 48;

 ******** ** *** ** ***      i<50; i++)
   * **     *  *   **** * * ***
* ** * ** *   ** ****   *****    *  **** * **  ** > 9)
***    ** *  * ** *  *  *     *      *  * ****  
* **  *  ** ** **   * *  ** **    ** *** * * ******   *  *  *** *** ****** *   * ** *   *  **  ** *  
 ** * *  ****** **** **    * *  ** * **  * *** * *  **  **     *   ** *   ** * *     = c[i]%10;
   * **       ** * ****  **  **        *** ***
*  **** ******** * ***  * 
**** ** *** * * ** * *** *    **  *****  
  ** * *  *  * * *     ** *****   *  **  ****   **       * != 0)
*   * *  * * *** *      ***  *  **  **    *** * *** **  ** * ******        **     * ***** ** *** * ** 
   *  * ** *  **   *  **     * *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#include <string.h>
#define N 50

void add(int a[N], int b[N], int c[N])
{
*** * *    ** *  **    ** *   * ****    * * * * * **    *  i = 0,carry = 0;
 * *  ** *****   *   ** * ******** * *  **  ****   = N-1; i >=0; i--){
 *  **   * *       **    *  ******* * * *** *    ****    *  * * * *   *     * **  *  *  **** *** * ***    *****  * ** = a[i] + b[i] + carry;
***** * ***    ** *   *** * **        *        *** **   *   * **  **  *  ** ***  *** ** * *  *** ** * **  * * * = c[i] / 10;
 ** ***** ***** *    **  ***** * **** **   * *** **  *** ** ******* **  * * *     *       *    *  * * * *    %= 10;
      ******  **  **  * ** *       ***  * ******  ** 
}

int main(){

   * * ******    **   ** *          ** **  * *     **  *    *
  *  ***   **** *     * * **** a1[N]={0},b1[N]={0},c[N]={0};
 ** *  ***  *   *** ** *  *  ** i=0,j=N-1,first=0;

  *        *  **  ** * * *   %s",a,b);
  * *  *   *    * **    *** len=strlen(a);
 * ** ** ** ****   *** ***    (i=(len-1);i>=0;i--){
  *   **  * ** * *  ****       **  * ****    * ***  **   *** * *   **** 
*  * ** ****  * *  ** * *     *  * * ****  *** **  ** *** ****** *  *
  *** **  *** ***  *  **   **    ** ****  ****  *   *   **
**** * *****  **  * * *

   * ****  ** **   * **   **  * * ** *
*** **    ** **  ** ** ***** *
 ****    * **  * **  *** **  * *  (i=(len-1);i>=0;i--){
     *      **  *  ** * * * * ***    *  * *        ***     **** ***    ** * **
 ****    ***** ** *  ***  **  *  *    *         * *** * * * 
 *   ** *  ******** *    ***   ****  * **** *  **** *   * * 
    }

   ** *  **  ** *   *  * *   *  ***   

**   ***  ** * ***** *    (i=0;i<N;i++)
    {
* *  *  **   *** **  *** *** * * **** **** ** * ***  **   (c[i]==0 && first==0)
 * ****  **    ** ** ** ** * *  ** *  *****  **  **********   * *  * ** *****  **  *
 *   ********    *********  * *  * * ***  ** **  *  ** ******
 ***  *********  *** **  **   *** ****   *****   * *   * *   **  *   ***    *** *

**   ** *   * * **    *** **  * *******   **** ** *****   (first==1)
  ** *   ** **  * ***  * *   **    **  *** *  ** *   *   ***  ***  * ***   * **  *** **  ***    ** **** * 
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#define N 50

void add(int a[N], int b[N], int c[N])
{
** ** ** *****  ***    *  * *****  ****     * ***  *** * i = 0,carry = 0;
*  ***  *** *  *      * * ** *  *******  ** *  ******   * *** = N-1; i >=0; i--){
* ***   *  *  *** **  ***  ** * *** ** ****   * * *  **    **  * ***   * **  **     * ****   ***** *** = a[i] + b[i] + carry;
***  ****  ***** *** * ****** *   **    **  * ** ******  *  *** **     * ** **** *  ****   * * *  ***  ***   *   ** = c[i] / 10;
 ***** ** *  *  * * **  * **  **** ***     *** ** *   ** ***   *****  ** ***  ** **  ** *  *    *  *** ****     *  %= 10;
    **  * *   ******   ***** * ***  * *   *** **** **
}

int main(){

 *      ** * ***    * ***   * * *    * *  ** ** *     *  ***    * *  *** 
*    *  ** *****   *   ** *** * a1[N]={0},b1[N]={0},c[N]={0};
 **    **  * *   *  **   **     *   i=0,j=N-1,first=0;

*  *  **** *     **  *** *   *      %s",a,b);
* *  *   *****  ** ** ** **  len=strlen(a);
    **  * *****  *  *  **  *  (i=(len-1);i>=0;i--){
* ** ** *** * **    *    *     *  * ****  *    ***   **** ** * *   *** *****  *** *  
*  *  *  ** ***  **    * **  * ** *  *****  *  * * ***** * ****   *** 
  *   *    ***   **** * * * *****  ******** *** ***
    }

  ** ** *  ** *  **   *    **    *
*   ***  ** **** ***   *    *  * * 
 *** *    * *   ** *   **   (i=(len-1);i>=0;i--){
*  *   ***    * *********   **   **** *   * *    * ** *   * *  *      **  **  ** *  *
     *** *****     *   ***  ****** ** ****   **  ******* ****  ***** *
     *** *   * **** ****** *  **  **  * ** *     *  **  ** ***    **
    }

  * *  * * *  * *    ** ** ****    **  

 **   *******    ******* **   ** (i=0;i<N;i++)
    {
*** *** **  ** * ** *   *     **        ** * ***  ****** (c[i]==0 && first==0)
 * ***     **** *** *  * ** *  * *  * *  *      *      ***** ***   *** *    *** * 
*   *               *  * *  ***  **** **  ****  **   ***  
**  *** **** *  * *  **     *****   * *  *     **   ** ****  *    * *  * * *   **    

*** * * *   ***  *  **  * **      ** **** **   * * (first==1)
 *  *   ** ******* * *  *   * * *    * * **********  **         ** ***** ******** * * ****  * *** *  *  *
    }
}

Comments

prog.c: In function 'main':
prog.c:21:13: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     int len=strlen(a);
             ^~~~~~
prog.c:21:13: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:21:13: note: include '<string.h>' or provide a declaration of 'strlen'

Answer 8

Hidden content!
 ***    * * * * *** *
*      * 
 * * *    * **  * **  
*    **      * 
**  ** *
  ** **   ** *  * 
*  ***  *  *** *  ** **  
*
*   *** * ****    * **** *

  * *   *           * ** 
 **  *    ** * * **
 
 * **   *   *** *   *   *  
 * *  * * ***      *

***    **   * 
*  *   *
*      *      
*  j =    -  
  * ** i   * ** 0    ***  * j  *   *    *** **   *   {
*     = **  *  +  *  * ** * * *  
**  **  *  *****  *   *     *
**
    ** **   * **  *
***  * *  *  ** * {
*  *  * * * **       ***    
* *  **   *    *  /  *
 
   *        * *  * {
 * *    *  *   {
  ** * =   ** + * * % **
 *  *   *****  * **  ***
*
 *   **  
*  * *   ** ** 
   **   ****
* 
*      * *       * 
****   **** ***   ** * **** 
*** * *
**

Comments

prog.c: In function 'main':
prog.c:6:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[255]' [-Wformat=]
 scanf("%s", &s1);
         ^
prog.c:7:9: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[255]' [-Wformat=]
 scanf("%s", &s2);
         ^

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 9

Hidden content!
#include<stdio.h>

int main() {
    char A[50], B[50];
    int i, k, tmp=0, sum[50];
    for(i=0;i<50;i++) {
 *  * *  *  * **  ** **  *    *   *  **** *  *  ** ***** ****
* *   * *  * **  * ***  ***** ***  *  *    ***     *   *
 *  **  * ** * * **** *  ****  * **   * ** *    **     **   ** * **
    }
  ** ****  **  ** ** *** ***   * *****    *  ** A);
       * *** **  ****   ** *     ***** **     *   B);

    for(i=49;i>=0;i--) {
*  * **   *  *   ***  *** *  * ** *  *  * * *     **  *    * {
  **   *** ****       * *   * *    *    * *** *    *  *      *    * * *   * *     **   *   ** ***  *** {
   ** *  * * *       * *   *** * *   **             ********* ** ***** * * *** ***   * *** *    *** **** **** **   
   ** *  * * *    *     * **  **** *  * *     ***     ********* ***  * * **** **  * * ****    ***      *** * *
 *   * *** **  **** * **  *  *  **   ** ** *     * ** ****  *  *  * * ** *    **     **  * ****  ** *   **   
* *        ** *** * * * *****   * **  * ******  * * **** ****  *  ** **   *  * ** 
  * *  ** * *      **  * * *    **  ********  **    ** ***   
** *  *   ***** *****  ** **** ***  *** * *  *   * * {
 ** *   * * ** **  ** ****   * ****  ***  ****  **       ******  **  **   ***** *  * * * * ***  ***  * *   {
*  **  ** *   ******  *  *  *** * **  ***  * **** ** ** **** ******** * **   * *  *    **  * *   **  * **    * * **   * ***
****  ** ** *  ****  ** * * **** ***   ****  *     ** ***    * * ** *   *  *  *  **    **** * ***  ***    ******  *
   ***** *   **  **** *  * *  ** * ***   ********     **     ** * *   ****    **  *   *   ******** * ***** **
 ** *  * **  *  * * ***  ***** **  ** **      **   **  **** **  * ***  *  * **  *****
 * *  * ****     ***     * * **** *  * *   * * *   ** *  *
    }

    for(i=49;i>=0;i--) {
**  *** ****  **   *  *** *** * ***    *    *****   *    ***  {
* ** * *    *** *** **  ** *****  * *  ***  *   *  *  ** *****  *  *   *  **  **   **** ***  
***    **  * **       **    ******      ***   *  
  ***** *   **     ** **** ***  * **   ***   * *  ** ****  {
 *  *  **** ** ***      ** *   **    * *     **  *      * **  ***** * **   ****  **** *
**    * ***  *    ***  * * **   * *** * * ** ****    * 
    }

    for(i=49;i>=0;i--) {
  *** * *  **  * ** *  ***** * * *****  *       **  *    * *  ****** *  *** *   *    * {
   *      **   * ***** * *  ***     * ****    ****    * * *   **   *  ****   * *********  ** *  
   * *** * **  * **  * * *   ** *** * *    * *   ***  **
 * ** ***   *   **** ****       ** * ***   *   *****   * *   if(A[i]+B[i]+sum[i]>=10) {
 *  * * ***     ** * ** **  ** *  * * ***  ******* * * * *  ******  * *** ** * *      * ** *
**    *** ** ** *  *   *  * *  *  *** *  *        * *******  * ** * * ** *** ****** *   *  
    *  * ****  *   * *** * ****   *   *  **   *  ****   
    }

    for(i=0;i<50;i++) {
***     *   **  *       ** ***** ** **  *     **** *  *   * {
* ***** **   **** * * *   * * *** * * **** *  *   *     ** *  ** ** *   *  * 
*   ****** *     **** * ** *** * ****** *** **** 
    }
    for(;i<50;i++) {
     **  * *  ***  *** ******* ** ** * **   *** *** * * ***    **** ***   *  sum[i]);
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 10

Hidden content!
#include *    ***      * 
#include * ***   ****   

#define LEN 51

int * *** ** * n[])
{
  ***        ***  * tmp[LEN];
 *  *  *   * **** i,m;
 * ***  *** **** ***** ** **  *   {  * ********   }
 ** ** * *** ****   * ***  ** ** ** * **  ***   {    * ** ** * -1;  }
* * ***** **  *** * ***  *
* * *   ** *  ** * *  *    **  *  {  **  ***** ***   }
}

void *****  *** n[])
{
**   *     *****  i,p,f=0;
***   ** *********   **   * *
***** * *   * ** * ****  **     ****   *    **** *  * * *  **  }  }
**   **  ***  *  *
*** *  **      * * *  * * *    *   *  **  * **   * ** *  * * *   *  ***   }
****   * * *  *  *  *   {  *      *  *    *  * *  **** 
}

void    **** * a[], char b[], char c[] )
{
*  ****  ** ** i,tmp=0;
*  ** ****  * ***  *      **  * ** * 
*    **  **
  ** **     *   **  *  * **   *   *******  * *
** * * ** ** * ***  ** *   *** **** *** *  * ****  * *** *  **  *   * * *  }
 *  * **  *  *  *** * *  *  **  tmp=0;    * *
  ***    *   
}

int main(){
*   *    *** *** **  * **   * *   * ***   **   *
** *  *  * **** *   * * ** *  *   *    
 *  ** * **   **      * *    *** *** ***  *
**   * *   ***   **   ** ****** **** 
* *  * *******  *   * * * **** ***
  *    *** * * ***  *         * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output