用Java 写一个 奖品抽奖概率总和小于等于100%算法

好的，以下是一个简单的实现：

1. 创建一个数组，其中每个元素表示一个奖品的中奖概率。
2. 计算所有奖品的中奖概率总和。
3. 如果总和小于等于100%，则直接返回该数组作为中奖概率。
4. 如果总和大于100%，则需要对数组中的元素进行调整，使得总和小于等于100%。
5. 对于每个超出100%的元素，将其值减去超出部分的比例，然后将这个比例分配给其他元素，直到总和小于等于100%为止。

以下是Java代码实现：

public static double[] adjustProbabilities(double[] probabilities) {
    double sum = 0;
    for (double p : probabilities) {
        sum += p;
    }

    if (sum <= 1.0) {
        return probabilities;
    }

    double[] adjusted = Arrays.copyOf(probabilities, probabilities.length);
    while (sum > 1.0) {
        double excess = sum - 1.0;
        int maxIndex = 0;
        double maxVal = adjusted[0];
        for (int i = 1; i < adjusted.length; i++) {
            if (adjusted[i] > maxVal) {
                maxIndex = i;
                maxVal = adjusted[i];
            }
        }
        double adjustment = Math.min(excess, maxVal - 1.0);
        adjusted[maxIndex] -= adjustment;
        excess -= adjustment;

        for (int i = 0; i < adjusted.length; i++) {
            if (i != maxIndex && excess > 0) {
                double transfer = Math.min(excess, 1.0 - adjusted[i]);
                adjusted[i] += transfer;
                excess -= transfer;
            }
        }

        sum = 0;
        for (double p : adjusted) {
            sum += p;
        }
    }

    return adjusted;
}

该方法接受一个double类型的数组，表示每个奖品的中奖概率，返回一个调整后的数组，使得所有奖品的中奖概率总和小于等于1.0。注意，该方法并没有对输入数组进行修改，而是返回一个新的数组，因此需要在调用该方法后使用返回值。