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