Question

Java Project

1. The largest positive integer of type int is 2,147,483,647. Another integer type, long, represents integers up to 9,223,372,036,854,775,807. Imagine that you want to represent even larger integers. For example, cryptography uses integers having more than 100 digits. Design and implement a class Huge of very large nonnegative integers. The largest integer should contain at least 30 digits. Use a deque to represent the value of an integer. Provide operations for the class that * Set the value of a nonnegative integer (provide both set methods and constructors) Return the value of a nonnegative integer as a string Read a large nonnegative integer (skip leading zeros, but remember that zero is a valid number) Display a large nonnegative integer (do not display leading zeros, but if the integer is zero, display a single zero) . Add two nonnegative integers to produce the sum as a third integer . Multiply two nonnegative integers to produce the product as a third integer You should handle overflow when reading, adding, or multiplying integers. An integer is too large if it exceeds MAX_SIZE digits where MAX_SIZE is a named constant that you define. Write a test program that demonstrates each method

Answer 1

Answer:

Dequelnterface java: W implement a package. import java.math.Biglnteger import java.util Scanner Define the interface public interface Dequelnterface in which method is being defined. W Declare the method public void sefValueOfNonNegativelnteger0: public String returnNonNegativelnteger public void readBiginteger throws Exception; public void displayLargelnt): public Biginteger add Huge bi2) throws Exception; public Biglnteger mul(Huge bi2) throws Exception; Declare the method addToFront to add a new entry to the front of this deque public void addToFront T newEntry) throws Exception; Declare the method addToBack to add a new entry at the back of this deque public void addToBack T newEntry) throws Exception; Define the method removeFront to removes and returns the front/back entry of this deque public T removeFrontO: public T removeBack Define the method getFront to retrieve the front entry of this deque. public T getFront): Define the method getBack to retrieve the back entry of this deque. public T getBack): Define the method isEmpty to detect whether this deque is empty. It return true if the deque is empty and false otherwise. public boolean isEmpty): W Removes all entries from this deque. public void clear) lend Dequelnterface

Class Huge import the package. mport java.math. Biginteger import java.util Scanner; Define the class Huge which implements Dequelnteface public class Huge implements Dequelnterface Declare ad nize MAX_SIZE with 30. private final int MAX_SIZE-30: W Declare the variable hugelnt. private T hugelnt: Storing large integer private Biginteger bi nt frontindex.backlndex Define the constructor huge which take nothing as an arguments public Huge0 /Mnitialization hugelnt null

frontlndex-backlndex-1 I Set bi to null. bi-null: Define the parameterizeduor to set hugint as user defined hugelint public Huge(T decStr) Set the value of hugelnt to decStr hugelnt decStr; Set the value of 1. frontindex=back!ndex=1 N Set the value of bi to null. bi-null: l/Set the value of huge int setValueOfNonNegativelntegero frontindex and backlndex with Define the method setValueONonNegativelnteger for setting hugelint as Biginteger for performing operations. public void setValueOfNonNegativelnteger) fit is negative integer then do not set if hugelnt.toString0.charAt(0)) System.out.printin( Cannot set negative integer: underflow); else call the constructor of Biglnteger to convert String into Bigin

else birnew Biglnteger(String)hugelnt) Define the method returnNonNegativelnteger to return the hugelnt if it is set otherwise it return null. public String returnNonNegativelntegero IN Check whether value of bi is equal to null if bi-null) return null: return bi.toString0: Define the method readBiglnteger) to read big integer from user and set it @Suppressarnings(unchecked") /Read big integer from user and set it public void readBiglnteger throws Exception Reading integer as string Scanner in new Scanner(System.in); System.out.printin( Enter non negative big integer: 2 String st-in.nexto Wif length is less than 30 or greater than MAX_SIZE /Then throw exception ifs lengthO-MAX_SiZE) throw new Exception( Overflow storing big integer into hugelnt

Istoring big integer into hugeint hugelnt-(Ts1 /Set the value setValueOfNonNegativelntegero Define the method displayLargelnt to display hugelnt. public void displayLargelnto System.out.printin( Large nonnegative integer is: + hugelnt) Define the method Biginteger to add two big integers public Biginteger add(Huge bi2) throws Exception if one of both is null then return null ifthis nul bi2null) return null: call the method add0 of the class BigInteger BigInteger addition-bi.add(bi2 bi) /Convert into string String strAdd-addition.toString0 Check length if strAdd.length0- MAX SIZE) throw new Exception( Overflow in addition: else Wreturn addition return addition; Define the method Biginteger to add multiply big integers public Biginteger mulHuge bi2) throws Exception

Define the method BigInteger to add multiply big integers. public Biginteger mulHuge bi2) throws Exception

checking of null ifthis nul bi2null) return null Call multiply0 method of Biglnteger class Biginteger mul-bi.multiply(bi2.bi; Convert to string String strMul-mul.to String): Check length if strMul.length0>MAX_SIZE) throw new Exception( Overflow after multiplication else Wreturn multiplication return mul; Define the method getFront to retrieve the front entry of this deque public void addToFront(T newEntry) throws Exception Define the method getBack to retrieve the back entry of this deque public void addToBack(T newEntry) throws Exception Define the method removeFront to removes and returns the front entry of this deque public T removeFronto return null:

Define the method removeBack to removes and returns the back entry of this deque public T removeBack0 return null: Define the method getFront to retrieve the front entry of this deque public T getFront return null: Define the method getBack to retrieve the back entry of this deque public T getBack) return null: public boolean isEmpty0 return false; public void clear)

Class TestHugeint l import the package. mport java.math. Biglnteger Define the class TestHugelnt in which main method is being defined public class TestHugelnt public static void main String args) create String object for storing first Big N integer String decStr- "123458789: W creating an object of Huge type Huge biglnt-new Huge(decStr) Displaying huge integer bigInt.displayLargelnt0 W creating a null object of Huge type Huge bigint1-new Huge0: Huge bigint2-new H WRead big integer try bigint1.readBigInteger) biglnt2.readBigInteger) catch (Exception e)

e.printStackTrace0) Wprint first big integer System.out.printin( The first big integer is +bigInt1.returnNonNegativelnteger0); print second big integer System.out.printinThe second big integer is +bigInt2.returnNonNegativelnteger0); creating Biginteger obiject Biginteger biAdd-null: Wif any of the big integer is null Wnot perform addition and multiplication if bigInt1.returnNonNegativelnteger0-null bigInt2.returnNonNegativelnteger-null) System.out.printin multiplication operations); llelse perform operations else Cannot perform add and Waddition try biAdd-biglnt1.add(biglnt2) catch (Exception e) IN TODO Auto-generated catch block e.printStackTrace0)

IN TODO Auto-generated catch block e.printStackTrace0) System.out.printin( The addition is: +biAdd) multiplication Biglnteger biMul-null: try biMul biglnt1.mul(biglnt2); catch (Exception e) IN TODO Auto-generated catch block e.printStackTrace0: System.out.printin(The multiplication is: +biMul)