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