[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