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