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