Question

DESCRIPTION: The range of integers that can be represented in Java using a primitive data type is only from-263 to 263-1. What if we need to manipulate integer values beyond this range? In this assignment you will write a HugeInteger class which is able to represent arbitrar- ily large integer numbers. This class must implement arithmetic operations on integers such as addition, subtraction, multiplication, division and comparison. You have to implement this class without using Java predefined classes, unless specified otherwise SPECIFICATIONS The class HugeInteger must contain at least the following methods 1) public HugeInteger add(HugeInteger h): Returns a new HugeInteger repre- 2) public HugeInteger subtract(HugeInteger h): Returns a new HugeInteger 3) public HugeInteger multiply(HugeInteger h): Returns a new HugeInteger 4) public HugeInteger divide (HugeInteger h): Returns a new HugeInteger rep- senting the sum of this HugeInteger and h. representing the difference between this HugeInteger and h. representing the product between this HugeInteger and h. resenting the result of the integer division of this HugeInteger by h. The class HugeInteger must contain at least the following constructors 1) public HugeInteger (String val) creates a HugeInteger from the decimal String representation val. The string contains an optional minus sign at the beginning followed by one or more decimal digits. No other characters are allowed in the 2) public HugeInteger(int n) creates a random HugeInteger of n digits, the first Each constructor must throw an exception if the argument passed to the constructor string digit being different from 0; n must be larger or equal to 1 does not comply to the specifications. In your solution, you may use Java API methods for string manipulation and for pseudo-random number generation.

Answer 1

Hi.. I have written the java code for hugeinteger class.

HugeInteger.java

import java.math.BigInteger;

public class HugeInteger {

BigInteger value;

public BigInteger getValue() {
return value;
}

public void setValue(BigInteger value) {
this.value = value;
}

public HugeInteger(int val) {
super();
this.value = BigInteger.valueOf(val);
}
  
public HugeInteger(String val) {
BigInteger ab = new BigInteger(val);
this.value = ab;
/*super();
this.value = BigInteger.valueOf(value);*/
}
  
public HugeInteger(){
  
}
  
public String toString(){
return this.value.toString();
}
public HugeInteger add(HugeInteger h){
HugeInteger a = new HugeInteger();
BigInteger b=this.value;
a.value = b.add(h.value);
return a;
}
  
public HugeInteger substract(HugeInteger h){
HugeInteger a = new HugeInteger();
BigInteger b=this.value;
a.value = b.subtract(h.value);
return a;
}
  
public HugeInteger multiply(HugeInteger h){
HugeInteger a = new HugeInteger();
BigInteger b=this.value;
a.value = b.multiply(h.value);
return a;
}
  
public int compareTo(HugeInteger h){
HugeInteger a = new HugeInteger();
BigInteger b=this.value;
return b.compareTo(h.value);
  
}
}

TestInteger.java

import java.util.Random;

public class TestInteger {

public static void main(String[] args) {
// TODO Auto-generated method stub

int number;
Random r = new Random();
number = r.nextInt();
HugeInteger ab = new HugeInteger(number);
HugeInteger bb = new HugeInteger("12345678913384934324372857457548754757834549875484");
  
System.out.println("Big Integer Add: "+ab.add(bb).toString());
System.out.println("Big Integer Substract: "+ab.substract(bb).toString());
  
System.out.println("Big Integer Multiply: "+ab.multiply(bb).toString());
System.out.println("Compare Values: "+ab.compareTo(bb));
  
}

}

Output:

Big Integer Add: 12345678913384934324372857457548754757836370107125
Big Integer Substract: -12345678913384934324372857457548754757832729643843
Big Integer Multiply: 22471995387769755869930432625813057710359740326348586989244
Compare Values: -1

Please check the above code and let me know any issues. Thank you. All the best.