[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