[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