Я пытался выполнить задачу codility и столкнулся с проблемой, которая, учитывая два непустых массива A и B целых чисел Z, возвращает количество позиций K, для которых простые делители A [K] и B [K] абсолютно одинаковы.
Например, учитывая:
A[0] = 15 B[0] = 75
A[1] = 10 B[1] = 30
A[2] = 3 B[2] = 5
функция должна возвращать 1, потому что только одна пара (15, 75) имеет одинаковый набор простых делителей.
Например, с учетом:
N = 15 and M = 75, the prime divisors are the same: {3, 5};
N = 10 and M = 30, the prime divisors aren't the same: {2, 5} is not equal to {2, 3, 5};
N = 9 and M = 5, the prime divisors aren't the same: {3} is not equal to {5}.
Решение, которое я применил, такое же, как и ниже, и при попытке нескольких тестовых случаев я не нашел неправильного ответа, но в коде он говорит, что ответ неправильный.Пожалуйста, помогите мне найти причину:
public class CommonPrimeDivisors {
public static void main(String[] args) {
int A[] = new int[] { 175 };
int B[] = new int[] { 350 };
System.out.println(new CommonPrimeDivisors().solution(A, B));
}
public int solution(int A[], int B[]) {
int counter = 0;
for (int i = 0; i < A.length; i++) {
double max = Math.max(A[i], B[i]);
double min = Math.min(A[i], B[i]);
double remainder = (double) max / min;
if(remainder==(int)Math.ceil(remainder)){
if (min % remainder == 0) {
counter++;
}
}
}
return counter;
}
}