Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Add BigInteger to karprekar number (#2899)

Browse Source 
Co-authored-by: Andrii Siriak <siryaka@gmail.com>
This commit is contained in:
Subhro Acharjee 2022-01-13 01:53:53 +05:30 committed by GitHub
parent 2a27d09a17
commit ab9f74c2ee
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 36 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

33
src/main/java/com/thealgorithms/maths/KaprekarNumbers.java
View File

@ -1,4 +1,5 @@
package com.thealgorithms.maths;
import java.math.BigInteger;
import java.util.*;
public class KaprekarNumbers {
@ -21,19 +22,31 @@ public class KaprekarNumbers {
}
// Checks whether a given number is Kaprekar Number or not
public static boolean isKaprekarNumber(long number) {
long numberSquared = number * number;
if(Long.toString(number).length() == Long.toString(numberSquared).length()){
return (number == numberSquared);
public static boolean isKaprekarNumber(long num) {
String number = Long.toString(num);
BigInteger originalNumber = new BigInteger(number);
BigInteger numberSquared = originalNumber.multiply(originalNumber);
if(number.length() == numberSquared.toString().length()){
return number.equals(numberSquared.toString());
}
else{
long leftDigits1 = 0, leftDigits2;
if(Long.toString(numberSquared).contains("0")){
leftDigits1 = Long.parseLong(Long.toString(numberSquared).substring(0, Long.toString(numberSquared).indexOf("0")));
BigInteger leftDigits1 = new BigInteger("0");
BigInteger leftDigits2;
if(numberSquared.toString().contains("0")){
leftDigits1 = new BigInteger(
numberSquared.toString().
substring(0, numberSquared.toString().indexOf("0")
)
);
}
leftDigits2 = Long.parseLong(Long.toString(numberSquared).substring(0, (Long.toString(numberSquared).length() - Long.toString(number).length())));
long rightDigits = Long.parseLong(Long.toString(numberSquared).substring(Long.toString(numberSquared).length() - Long.toString(number).length()));
return (number == (leftDigits1 + rightDigits)) || (number == (leftDigits2 + rightDigits));
leftDigits2 = new BigInteger(
numberSquared.toString()
.substring(0, (numberSquared.toString().length() - number.length()))
);
BigInteger rightDigits = new BigInteger(numberSquared.toString().substring(numberSquared.toString().length() - number.length()));
String x = leftDigits1.add(rightDigits).toString();
String y = leftDigits2.add(rightDigits).toString();
return (number.equals(x)) || (number.equals(y));
}
}

14
src/test/java/com/thealgorithms/maths/KaprekarNumbersTest.java
View File

@ -1,7 +1,7 @@
package com.thealgorithms.maths;
import org.junit.jupiter.api.Test;
import java.util.ArrayList;
import static org.junit.jupiter.api.Assertions.*;
public class KaprekarNumbersTest {
@ -55,4 +55,16 @@ public class KaprekarNumbersTest {
assertFalse(KaprekarNumbers.isKaprekarNumber(98));
}
@Test
void testForRangeOfNumber() { try {
ArrayList<Long> rangedNumbers = KaprekarNumbers.kaprekarNumberInRange(1,100000);
long[] allTheNumbers = {1, 9, 45, 55, 99, 297, 703, 999, 2223, 2728, 4950, 5050, 7272, 7777, 9999, 17344, 22222, 77778, 82656, 95121, 99999};
for (long i:allTheNumbers) {
assert rangedNumbers.contains(i);
}
} catch (Exception e) {
assert false;
}
}
}