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