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