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