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