[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