[Makeup] Final Exam 2 (20%)

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 <stdlib.h>
#include <string.h>

char input[500],s1[500],s2[500],temp;

int i,space,sum[500],carry,temp2,flag=0;

int main(){
*  **** **   *   ****    * **  * * ** %s",&s1,&s2);
*  *   *   * **   ***     ***   * ***  

///get space
*  ** * * ***  ***    * *  **   *  *     ****** ***   *  
    **    ***** **  * * ***** * **  *   *  **  **   *  ** *    '){space=i;}
    }

///get s1
  *    ** ** ** *    **** **** *  **** *** ';i++){
*  ****   **   *       * *   *** ** ** * **   * * *  **    * * 
    }

   * *  * *** *   ** *  **  * *   * * 
///reverse input
****    **  ***  * ***  ** *** ** ***   *  *   *  *  * **
*   * ** *  *** * *  * *   *       *  ***  **    *  *  *** *   
 *     *   *****    *  ****  *******  ** *      *   * **   * *****  * * 
 ** *** *   *  ** * * ***  *    **** * *     **** *       *** * *** **   ******   
    }

///get reversed s2
    *    *  ***   * **** *   * ** *** ';i++){
   * *  *    *  **   *** * ****  ****  * ** **   * **   **  *  *
    }

///reverse s1

*  *  **  *    * *  *   ***  *  **  ******   *    
*  * * *   *** *** **   ** * * *  *** *   ** *  * * *  *  

***  **** * ** ** * **   **  * * ********* *   *     *  * ** **  *  * **   *
 ** ** **  **  *  * * * **   * *  *     **** **  **     *  **  ** ** 
    }

///sum s1 and s2
 ***    * *  ****** *  * ** **  
    ****       ** ** ***     *   ***   * *
* ** *   ****    *** ** * ** * ***** *   *    * **  * *  ** **      **     ******
 ****** **     * ****  ****   ** ***  *  * * *****  *  **  *    * **       * * 
 * * ***   **  * **** *  ****** * *  * ** *  ** *       * **    * ***  ***    ****
  * ****** * *  * *** *  *   * * ** *** ***  **          *  ****
*   *  * ***       * **     **  * * *    * * *** * * **     ** *** * **

    }

 *** ***  ** ***  *** * *   * **  ** *    rev:%s\n",input);
 *  ** * ** * *  *  **     *     **  *   **  *  rev:%s\n",s1);
    **** *** * ** ** *   ** * **  ** **  **  * rev:%s\n",s2);
*** *   ** **  ** * **   ** * *****   *    * ** *******    *** * ****  *** *****  *  * * *

///reverse output
***  *  * **  **** ** * *** ** ** *  ** 
 ** ***  ****   *    **** *       * * ****  *       **

**   **   **  **** **** **    *  *  ***    *  * ** *** **  *  * ** * 
****  ***  * * * ***   ** *          ** *  **  ***** **   ****   ***** 
    }

///print
     ** ***** ** *  ****** *   * ***  ** ** *
***  **  *     * * *  ****   ****** *   ** *   * ** ****  ***  ** *        ***
*  *   * * *  * ***    **  * ** *** ** ** ****   *  *** ****  * **    *  ** *  *** ********      *   *   *
  ** *    *    *   ** *   ** **     * ** ** *******      ***** * *****    **   *  ** **** **  ** ***  *  ** *  * * ** *** * *      
*********  * *    * *** ***  ****   **  *  * * *  **     ***** *** * ** *   ** *   * *** * ****** *       **  * *** *
        ** * ** *** **  *  ****   * *   *  *   *******  **  ****   ***  *   ** ***

   ***  ** ***  * **  ********  **    ** * * ****

    }
****  **     ** *** * *  *    * *   * * ** *     
    return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

prog.c: In function 'main':
prog.c:80:12: warning: multi-character character constant [-Wmultichar]
     printf('10');
            ^~~~
prog.c:80:12: warning: passing argument 1 of 'printf' makes pointer from integer without a cast [-Wint-conversion]
In file included from prog.c:1:0:
/usr/include/stdio.h:364:12: note: expected 'const char * restrict' but argument is of type 'int'
 extern int printf (const char *__restrict __format, ...);
            ^~~~~~
prog.c:80:5: warning: format not a string literal and no format arguments [-Wformat-security]
     printf('10');
     ^~~~~~

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
#include<string.h>
int main()
{
    **   *** * *** **  **** * ****  string1[50];
**   *       ** * *****  ***  string2[50];

** ** *     ** * **  ***  * **** ** *    ** ** string1);
 **  *  *  **  *** **  ******* ******    string2);
*      * * *** ****** *   *  arr[51]={0},i;

*   * **  **   * **** * *   ****  * **  i<strlen(string1); i++)
***  **   *  * * ** * **
**** * * *  ** *   *  ** ***       *  * ** **** * *   **   * **      += string1[strlen(string1) - 1 - i] - 48;
    }

*** *    * *** * ***   ** *  * i<strlen(string2); i++)
**   *****  *  **  * *** **  *
  ** * * **  *   *  ** *   *   *****  ** *** *     ***  ** * += string2[strlen(string2) - 1 - i] - 48;
*  * * *****       ** *  ***

 * ***  ** * *   ** * **  ** * **      i<50; i++)
**** *** *********  **   
    * *  ** *********    ** * **  **   * * * *   **** * > 9)
*** **** ***  **   * * ***  **  *****   * * ******   ***
   * *****  *****   ** ** **  * *  *** **** **** ** *** ** **  *     * *   **   *** *  -= 10;
** *       *  **    * **   *   *** *  **  **        **   * **  *****  *  * * **  ***
****  ***           ** * *  * ****   * **  ******** 
*** ** *    *     *   * **

**  ** * **    * *    ****** *** i>=0; i--)
*   * * ** **** **     * *
*     *** * ** **           **  ** ***     **** **    *** != 0)
** ***   *   *  * * * **  ***    * *  ** *       *  ** *    *    *  ***  *     **  * * * 
 * *    ***   * ***   ** 

***** ***  *   * * * **  *    * ** i--)
**  ***     * *  * * ** * **** *  *    *         *    ***    **  *** arr[i]);
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 3

Hidden content!
#include <stdio.h>
int main (){
int s1,s2,l1,l2;
int num1[50],num2[50],sum[50];
printf("enter input 1: ");
* ****** *      ** *  ** 
printf("enter input 2: ");
*  * ***** ** ** **** * *** *
for(l1=s1[l1]!='\0')
 **  ***    * *   *       
for(l2=s2[l2]!='\0')
* *    * **  ** *    ** ***   **  *
int carry=0;
int k=0;
int i=l1-1;
int j=l2-1;
**  * * * *   * * **  * * * *
{
        * ** *** ***  *   * *** ***  *    * 
 **  *    *  *   ****   ***  
  * *   * *       **   ** * **   ****  *  **   *  * * *** **    ****
 ****  * **      * * *********   * *  * *** *   ** * * * **   ***  *   ** * * *  *  ** * **    ******** *   *
*       **  * * * *** ****  *  **   ** * * ***  *  * ***       ** *  * * * **  **** **** **    *  ** ** *
  ***  **   **   *****   *    if (j>=0)
 * *****   ** ***  **  ****   * * * * *  ** *** *** **
   * ***** *   *** ***   **    **   **  * *** ***      ***  ** ** ********** *   * *** *** ****  *
*   *** * **  *** *    * * ** *** *** *  *  ** *****  ***  ***  *  **     ** ** * ***  * **     **    **
*  ** * * * *** *       *  ** * ***   *  * *  * ***   * if(carr>0)
*   **  *  **  ***   * ***    **  *  *    ** * **   *    *** 
  *** *    *  **** * *     * ***** *   *   *    **   * * *    *****  ***  ");
  *  * * * *****      * ****** ***   *   *****  ***   
}
for(k--;k>=0;k--)
* * *** * *** *  ** ** * *** *
**   *    *      *  **** * ** *  **   ** **  * * **  *  
    **  **  *  ** * ** **  * **  **
  return 0;
}

Comments

prog.c: In function 'main':
prog.c:9:10: error: subscripted value is neither array nor pointer nor vector
 for(l1=s1[l1]!='\0')
          ^
prog.c:9:20: error: expected ';' before ')' token
 for(l1=s1[l1]!='\0')
                    ^
prog.c:9:20: error: expected expression before ')' token
prog.c:10:10: error: subscripted value is neither array nor pointer nor vector
   num1=s1[l1]-'0';
          ^
prog.c:11:10: error: subscripted value is neither array nor pointer nor vector
 for(l2=s2[l2]!='\0')
          ^
prog.c:11:20: error: expected ';' before ')' token
 for(l2=s2[l2]!='\0')
                    ^
prog.c:11:20: error: expected expression before ')' token
prog.c:12:12: error: subscripted value is neither array nor pointer nor vector
     num2=s2[l2]-'0';
            ^
prog.c:17:15: error: expected ')' before ';' token
 for(;i>=0;j>=0;i--;j--;k++)
               ^
prog.c:23:13: error: expected ';' before 'carry'
             carry=(num1[i--]+num2[j]+carry)/10;
             ^~~~~
prog.c:27:13: error: expected ';' before 'carry'
             carry=(num1[j--]+num2[j]+carry)/10;
             ^~~~~
prog.c:28:18: error: 'carr' undeclared (first use in this function)
         }else if(carr>0)
                  ^~~~
prog.c:28:18: note: each undeclared identifier is reported only once for each function it appears in

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <string.h>


int main()
{
 *    ** * * ******* *******  * a[50],b[50];
  **   * * ** **   *** ****  c[51]={0};
 * ***  * ** ****  ** i;
* * ***  * ***  ** *** **  x=0;

** *  ** *   *   * ** * *  *     * %s",a,b);

 *** * *** ** *  *  *** *   * * *    ** **
    {
*  **   ***  ***   ****  *  ** *******  **   **  *   *    * *** *       
    }

* ***  ** ******    * ** **  * *    *** 
* * ****     ****   *** ** ***
      ***  *****  *  **  **   **   * **     *   *** ***   *  **   * *    **
 ****** ** *****   ** * ** * 


     **    * **       * ***** ** *   *****   ** ****
 *****  *** *    *     **    **
*  * ** ******   * * *****  *** *     *    *     **  * * ** **  
 ********  *****  *** ** *     *  ** ** *** *** * * * * *** 
* ******* **   * **** * *   * *    * * * *  *  *****  **   * ** **** * **  ***    *  
 * ** *** ****   ** *    *  * *** ****   *  ****** **  * ****    *** ***  **  * **    
*   *** *       *  *   ***   *  *** * * ****   * *** * * *
    }

* *  *  ***  ****    *  **  **  *  ***  
* *** ***** **      *** *
***   * **  **** ****    ** ** *** *  *** *   *  ** *  * ** != 0)
 *  *     *   * * *   *** ** * ** *     *      **  *
    **** ** * *  *   * *  ** *  * * ***  * ** **** *** * ***   *  ******   ***    *
* * *  * *** *  * *  *       **  **  * *   *  ***    ****   *** * ** * ** * ** ****** 
  **  ** *  ** * **  **  ****  *** **       ******  *
    }

* *** ***   **   *  ** ***  *  *  ****  ** **  
    {
 * *  ** ****  * *   ***    *  ** ***  **** *  ***  * *  * ***    ** *  * 
    }


* * ** *   ** **  *  *   *   * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output