平均分配相对好理解,只要把钱平均分给每一个人就可以了
这里有一个情况,就是钱的总额是固定的,但是分配的人数,不一定可以整除余0,那么剩下的如何分配呢?
这里,剩余的钱(极少),多分到的人,也就是多分1分钱(在计算处理时,单位是“分”)
所以,使用的处理办法是,从前到后(谁手快,谁多分,蚊子再小也是肉),逐一分这剩余的钱,每人1分钱,直到钱没为止
2、随机分配
我这个随机分配,比较简单,只比平均分配多了一个步骤(此步骤根据需要,可以循环多次使用)。
先是随机分配的两个特殊情况:
a.总金额不够所有人分。例如,最小的钱是1分钱,分给10个人。是不可以的
b.总金额正好只能每人平均分1分钱。例如,0.1元,分给10个人,任何一个人多1分钱,就会有人没钱分
这两个特例单独处理
接下来的情况就是,正常的随机分钱,为了尽量让每个人分钱的概率差不多,用了下边的方法
a.先将钱按当前分钱的人数计算平均值
b.随机的钱数的取值范围是(1,平均值)
c.可以分配的总钱数减去生成的随机钱数,得到下一次分配时的可分配总钱数
d.重复a~c步骤,最终完成随机分配
按照以上的方法随机分完之后,消耗的总金额是一定小于等于输入的总金额的,那么,在处理完随机分配之后,还要对剩余的金额处理
这里实现的,就是将剩余的金额,再用平均分配的方式,分散到每一个人的手里
以上就是实现发红吧的大致思路,下边代码,就是根据这个思路整理而成
一、rand_money方法,完成一次随机分配
1 /*
2 * 随机分钱
3 * 参数:$money,参与分钱的金额
4 * $num,参与分钱的人数
5 */
6 function rand_money($money, $num)
8 $arr = [];//结果数组
9 $money = $money * 100;// 将元转成分(小数计算有误差,随机数也都是整数)
10 $rest_money = $money;// 初始化,剩余钱的变量
11 $average = $rest_money / $num;// 求出均分情况下,每人的红包值
13 if ($average < 1) {// 钱不够所有人分
14 return false;
15 }elseif($average == 1){// 所有人平均分这笔钱(钱数只够这么分的)
16 for ($i=0; $i<$num; $i++) {
17 $arr[] = $average;
18 }
19 }else{// 每个人随机分配
20 for ($i=0; $i<$num; $i++) {
21 $range_money = round(($rest_money / ($num - $i)));
22 $rand_money = mt_rand(1, $range_money);
23 $arr[] = $rand_money;
24 $rest_money = $rest_money - $rand_money;// 获取剩下的钱
25 }
26 }
27 return $arr;
二、average_money方法,既可以自己完成平均分配,又可以协助随机分配,完成剩余金额的分配
1 function average_money($money, $num, $arr=[], $conversion_val=1)
3 $money = $money * 100;
4 $arr_sum = 0;//保存数组和
5 if (count($arr) > 0) {// 随机分配,会调用此方法将剩余的钱分掉,此数组为随机分配后的结果
6 foreach ($arr as $k=>$v) {
7 $arr[$k] = $v * 100 / $conversion_val;// 如果单位有变化这调整一下,一直以分为单位处理数据
9 $arr_sum = array_sum($arr);// 统计随机分配已经分配了总钱数
10 } else {
11 for ($i=0; $i<$num; $i++) {
12 $arr[] = 0;// 初始化每个人的数组,兼容下边循环处理部分
13 }
14 }
15 $add_money = $money - $arr_sum;
16 // 如果总钱数和之前随机分配的数组的总和差值为0,就说明随机分配已经将钱全部分出去了,就不需要再平均分配处理了
17 if ($add_money == 0) {
18 return $arr;
19 }
20 // 先把剩余的能均分的部分均分一下,然后若再有剩余,则从前到后,注意分配
21 for ($i = 0; $i < $num; $i++) {
22 $arr[$i] = $arr[$i] + floor($add_money / $num);// 如果之前有随机分配,则是将剩余的钱平均追加入随机分配的值里
23 }
24 $arr_sum = array_sum($arr);// 分配后,求和,用于修正最后剩余的零钱
25 // 如果还有剩余,这部分说明每人一分都不够,就从头开始没人一分的分下去,直到分完为止
26 $odd_money = bcsub($money, $arr_sum, 0);// 针对钱的计算,建议使用bc函数,普通的计算方法有误差
27 $i = 0;
28 while ($odd_money >= 1) {
29 $arr[$i] = $arr[$i] + 1;// 每人加1分钱
30 $odd_money = $odd_money - 1;// 剩余的金额,每分掉一个人,就减1分钱
31 $i++;
32 }
33 return $arr;
三、红包调用方法,根据不同类型,返回不同红包的结果
1 /*
2 * 红包方法
3 * 参数:$money,参与分钱的金额
4 * $num,参与分钱的人数
5 * $type,红包类型,0平均分配,1随机分配
6 */
7 function get_red ($money, $num, $type=0) {
8 if ($type) { // 非0,随机红包
9 $arr_rand = rand_money($money, $num);// 先随机分配
10 $arr = average_money($money, $num, $arr_rand, 100);// 再平均分配
11 } else { // 平均分配红包
12 $arr = average_money($money, $num);
13 }
14 return $arr;
四、实例代码测试
1 $a = get_red(66.61, 11, 0);
2 //将最终结果,转换成元为单位
3 foreach ($a as $k=>$val) {
4 $a[$k] = $val / 100;
6 print_r($a);
7 echo '<br />'.array_sum($a);
9 $r = get_red(66.61, 11, 1);
10 //将最终结果,转换成元为单位
11 foreach ($r as $k=>$val) {
12 $r[$k] = $val / 100;
13 }
14 echo '<br />';
15 print_r($r);
16 echo '<br />'.array_sum($r);
以上的代码,就完成了红包的操作。
这代码只是,简单的实现。这其中还有特殊情况,比如,每次随机的数都是最小的数,虽然概率很低。
那么这种情况,只做一次随机分配,貌似效果并不好。毕竟后边就是平均分配了,这样每一个人的终值非常接近平均值。
所以,可以考虑,在一次随机分配之后,计算已分配总钱数,根据该总钱数判断是否需要再次进行随机分配,然后将两次或者多次随机分配的值同key合并。
最后再把剩余的金额“平均分配”后,同key加到一起。这样的结果效果更好。
1、日常人们习惯金钱的单位都是“元”,但这里,尽量转成“分”;小数计算误差大,随机数生成也都是整数
2、如果可以,金钱在计算时,尽量使用bc高精度函数。如:bcadd(加),bcsub(减),bcmul(乘),bcdiv(除)等