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