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