[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