[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