在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
最近碰到一些情况,把思路重新整理了一下,敲出代码。记下来,以后可以借鉴,进一步优化等。 大致的思路:红包主要分两种,一种是平均分配,一种是随机分配。 1、平均分配 平均分配相对好理解,只要把钱平均分给每一个人就可以了 这里有一个情况,就是钱的总额是固定的,但是分配的人数,不一定可以整除余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) 7 { 8 $arr = [];//结果数组 9 $money = $money * 100;// 将元转成分(小数计算有误差,随机数也都是整数) 10 $rest_money = $money;// 初始化,剩余钱的变量 11 $average = $rest_money / $num;// 求出均分情况下,每人的红包值 12 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; 28 }
二、average_money方法,既可以自己完成平均分配,又可以协助随机分配,完成剩余金额的分配 1 function average_money($money, $num, $arr=[], $conversion_val=1) 2 { 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;// 如果单位有变化这调整一下,一直以分为单位处理数据 8 } 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; 34 }
三、红包调用方法,根据不同类型,返回不同红包的结果 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; 15 }
四、实例代码测试 1 $a = get_red(66.61, 11, 0); 2 //将最终结果,转换成元为单位 3 foreach ($a as $k=>$val) { 4 $a[$k] = $val / 100; 5 } 6 print_r($a); 7 echo '<br />'.array_sum($a); 8 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(除)等
|
2022-07-18
2022-08-17
2022-11-06
2022-08-17
2022-08-15
请发表评论