求解假硬币问题用Java

在Java中解决假硬币问题，我们可以创建一个函数来模拟这个过程。这里是一个简单的示例：

public class CoinProblem {
    public static int findFakeCoin(int[] coins, boolean isLighter) {
        // 假设 coin[0] 是那个未知的假币
        for (int i = 1; i < coins.length; i++) {
            if ((coins[0] + coins[i]) * 2 != coins[coins.length - 1]) {
                // 如果两倍的总和不等于数组的最大值，说明假币在这两个中
                return isLighter ? i : i + 1;
            }
        }
        throw new IllegalArgumentException("Invalid input");
    }

    public static void main(String[] args) {
        int[] coins = {51, 50, 1}; // 假设101枚硬币分成三组
        System.out.println(findFakeCoin(coins, true)); // 假设假币较轻
    }
}

这个`findFakeCoin`函数接受一个硬币数组和一个标志`isLighter`表示假币是否较轻。它遍历数组，检查每一对硬币的组合，看它们加起来能否等于最大值减去这两个硬币。如果不满足条件，就返回相应的索引。如果输入不符合题目的条件（如不是三组），则抛出异常。