求一个分发红包的算法

抢红包大家都玩过了，
就是给出一个总额，一个份数，就自动随机分配金额。

最小额0.01元。

求算法

function($总额,$红包个数){

。。。

return $红包数组;
}

回复讨论(解决方案)

function distribute($total,$num)
{
if($num return array();
if($num==1)
return array($total);
$n=rand(1,$total*100/2)/100;
$res[]=$n;
if($num-1>=0)
$res=array_merge($res,distribute(($total-$n),$num-1));
return $res;
}

print_r(distribute(50, 40));

Array
(
    [0] => 17.46
    [1] => 7.1
    [2] => 10.39
    [3] => 4.44
    [4] => 1.65
    [5] => 0.14
    [6] => 0.38
    [7] => 0.46
    [8] => 3.52
    [9] => 0.34
    [10] => 0.1
    [11] => 0.41
    [12] => 0.47
    [13] => 1.21
    [14] => 0.29
    [15] => 0.49
    [16] => 0.45
    [17] => 0.13
    [18] => 0.26
    [19] => 0.08
    [20] => 0.04
    [21] => 0.08
    [22] => 0.03
    [23] => 0.02
    [24] => 0.01
    [25] => 0.02
    [26] => 0.01
    [27] => 0.01
    [28] => 0.01
    [29] => 0.01
    [30] => 0.01
    [31] => 0.01
    [32] => 0.01
    [33] => 0.01
    [34] => 0
    [35] => 0.01
    [36] => 0
    [37] => 0.01
    [38] => 0.01
    [39] =>  -0.080000000000006
)
显然是错误的

function distribute($total,$num)
{
if($num return array();
if($num==1)
return array($total);
$n=rand(1,$total*100/2)/100;
$res[]=$n;
if($num-1>=0)
$res=array_merge($res,distribute(($total-$n),$num-1));
return $res;
}

改成这样可能好些

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;}

改成这样可能好些

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;}

结果不对
我用var_dump出来
100:75
25:17
8:4
4:2
2:1
1:1
0:1
-1:1
-2:0