記錄一下二倍均值紅包演算法

需要自行判斷：人數×最小金額<=紅包金額

/**
 * 紅包
 *
 * @param integer $money 紅包金額。單位：分
 * @param integer $p_num 人數
 * @param integer $min_money 每個紅包最小金額。單位：分
 * @param integer $multiple 倍數。值越大，紅包差額越大，也就是最後的紅包都是最小值
 * @return data[integer]
 */
function red_packet_split(int $money, int $p_num, int $min_money = 1, int $multiple = 2)
{
    $red_packets = [];

    for ($i = $p_num; $i > 0; $i--) {
        if ($i == 1) {
            $red_packets[] = $money;
        } else {
            $rand_money = random_int($min_money, floor($money / $p_num * $multiple));

            $p_num--;

            if ($p_num * $min_money > $money - $rand_money) {
                $rand_money -= $p_num * $min_money - ($money - $rand_money);
            }

            $money -= $rand_money;

            $red_packets[] = $rand_money;
        }
    }

    return $red_packets;
}

red_packet_split(100, 3); // [62, 21, 17]

本作品採用《CC 協議》，轉載必須註明作者和本文連結