[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