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