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