前段时间有个项目需要用到红包算法,本以为简单,细想之下有点复杂。于是就百度了一下,没想到查出了不少,有些写的很复杂。由于时间有点紧,我就找了一个简单点的。然后参考着写一个。参考的地址是:https://blog.csdn.net/gorgle/article/details/52954413;
这个地址中的红包是用java写的。根据其原理,我用PHP写了一遍,并且改进了点。他的算法中没有加每个红包最大最小值限制。我用PHP写的时候加上去了。代码如下:
<?php
/*
$total_money:红包总金额
$total_people:总人数/总分数
$min_money:每份红包的最小金额
$max_money:每份红包的最大金额
*/
function redpack($total_money,$total_people,$min_money,$max_money){
$ret=array();
$new_ret=array();
$total_real_money=$total_money-$total_people*$min_money;
$ret[0]=0;
for($i=1;$i<$total_people;$i++){
$ret[$i]=get_rand($ret[$i-1],$total_real_money,($max_money-$min_money));
}
sort($ret);
for($j=0;$j<count($ret);$j++){
if($j==count($ret)-1){
$new_ret[count($ret)-1]=$total_real_money-$ret[count($ret)-1]+$min_money;
}else{
$new_ret[]=$ret[$j+1]-$ret[$j]+$min_money;
}
}
shuffle($new_ret);
return $new_ret;
}
function get_rand($start,$end,$max){
$tmp=rand($start,$end);
$total_max=$start+$max;
if($tmp>($total_max) || empty($tmp)){
return get_rand($start,$end,$max);
}else{
return $tmp;
}
}