public class Main {
//简单假币问题,n个硬币,知道假币是轻的找出来
int simpleCoinProblem(int[] arr, int low, int height, int n) {
int num1, num2, num3;
int add1 = 0;
int add2 = 0;
if (n == 1) {
return low + 1;
}
if (n % 3 == 0) {
num1 = num2 = n / 3;
} else {
num1 = num2 = n / 3 + 1;
}
num3 = n - num1 - num2;
//计算第1组硬币的重量和
for (int i = 0; i < num1; i++) {
add1 = add1 + arr[low + i];
}
//计算第2组硬币的重量和
for (int i = num1; i < num1 + num2; i++) {
add2 = add2 + arr[low + i];
}
if (add1 < add2) {
//在第1组查找
return simpleCoinProblem(arr, low, low + num1 - 1, num1);
} else if (add1 > add2) {
//在第2组查找
return simpleCoinProblem(arr, low + num1, low + num1 + num2 - 1, num2);
} else {
//在第3组查找
return simpleCoinProblem(arr, low + num1 + num2, height, num3);
}
}
//n个硬币,一个假币,不知道轻重,找出来
int difficultCoinProblem(int[] coinArr, int low, int height, int n) {
//定义三个变量存储硬币的个数
int num1, num2, num3;
//定义三个变量存储每组硬币的重量
int add1 = 0;
int add2 = 0;
int add3 = 0;
if (n == 1) {
return low + 1;
}
if (n % 3 == 0) {
num1 = num2 = n / 3;
} else {
num1 = num2 = n / 3 + 1;
}
num3 = n - num1 - num2;
for (int i = 0; i < num1; i++) {
add1 += coinArr[low + i];
}
for (int i = num1; i < num1 + num2; i++) {
add2 += coinArr[low + i];
}
for (int i = num1 + num2; i < num1 + num2 + num3; i++) {
add3 += coinArr[low + i];
}
if (n % 3 == 0) {
if (add2 == add3) {
return difficultCoinProblem(coinArr, low, low + num1 - 1, num1);
}
if (add1 == add2) {
//1,2两堆硬币数量相等,肯定出现在第三堆
return difficultCoinProblem(coinArr, low + num1 + num2, height, num3);
}
if (add1 == add3) {
return difficultCoinProblem(coinArr, low + num1, low + num1 + num2 - 1, num2);
}
} else if (n % 3 != 0) {
if (add1 == add2) {
return difficultCoinProblem(coinArr, low + num1 + num2, height + 0, num3);
} else {
return difficultCoinProblem(coinArr, low + 0, low + num1 + num2 - 1, num1 + num2 - 1);
}
}
return -1;
}
}
有错误请指出