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