[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