[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