分發紅包的演算法

求一個分發紅包的演算法
搶紅包大家都玩過了，
就是給出一個總額，一個份數，就自動隨機分配金額。

最小額0.01元。

求演算法

function($總額,$紅包個數){

。。。

return $紅包數組;
}
------解決思路----------------------
改成這樣可能好些

function distribute($total, $num) {
  $avg = $total / $num;
  $r = array_fill(0, $num, $avg);

  for($i=0; $i<$num; $i+=2) {
    $t = rand(1, $avg * 100) / 100;
    $r[$i] -= $t;
    if($r[$i] <= 0) $r[$i] = 0.01;
    $r[$i+1] += $t;
  }
  $r[$num-1] = $total - array_sum(array_slice($r, 0, -1));
  return $r;
}

