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