Java实现微信红包分配规则

最近过年发红包拜年成为一种新的潮流,作为程序猿对算法的好奇远远要大于对红包的好奇,这里介绍一种自己想到的一种随机红包分配策略,还请大家多多指教。

算法介绍

一、红包金额限制

对于微信红包,我们知道没人随机的最小红包是1分,最大金额是200元,这里我们同样来设置红包的范围,下面代码我们统一金钱的单位为分。

//最小红包额度
private static final int MINMONEY = 1;
//最大红包额度
private static final int MAXMONEY = 200 * 100;

二、判断红包金额是否合法

注意这一步伴随着整个算法,我们不仅要在分配红包之前要判断金额是否合法,同样要在每个人暂定随机金额后也要判断剩余的金额是否合法。

private boolean isRight(int money, int count) {
 double avg = money / count;
 if (avg < MINMONEY) {
 return false;
 }
 if (avg > MAXMONEY) {
 return false;
 }
 return true;
}

三、随机产生一个红包

这里我们采用随机的方式产生一个在MINMONEY和MAXMONEY之间的一个红包,产生红包之后,我们需要判断剩余的钱是否是合法红包,如果不是合法红包,我们就重新产生分配方案,在重新产生分配方案的时候,我们需要确定一个事情,是产生的红包过大还是过小,如果红包过大,下次就随机一个小值到本次红包金额的一个红包,如果红包金额过小,我们就产生一个红包金额到大值的一个红包。

private int random(int money, int minS, int maxS, int count) {
 //红包数量为1,直接返回金额
 if (count == 1) {
 return money;
 }
 //如果最大金额和最小金额相等,直接返回金额
 if (minS == maxS) {
 return minS;
 }
 int max = maxS > money ? money : maxS;
 //随机产生一个红包
 int one = ((int)Math.rint(Math.random() * (max - minS) + minS)) % max + 1;
 int money1 = money - one;
 //判断该种分配方案是否正确
 if (isRight(money1, count -1)) {
 return one;
 } else {
 double avg = money1 / (count - 1);
 if (avg < MINMONEY) {
 //递归调用,修改红包最大金额
 return random(money, minS, one, count);
 }else if (avg > MAXMONEY) {
 //递归调用,修改红包最小金额
 return random(money, one, maxS, count);
 }
 }
 return one;
}

四、实现红包分配

这里为了避免某一个红包占用大量资金,我们需要设定非最后一个红包的最大金额,我们把他设置为红包金额平均值的N倍;有了一、二、三中的方法,我们就可以来实现红包的分配了。

//每个红包最大是平均值的倍数
private static final double TIMES = 2.1; 

public List<Integer> splitRedPackets(int money, int count) {
 if (!isRight(money, count)) {
 return null;
 }
 List<Integer> list = new ArrayList<Integer>();
 //红包最大金额为平均金额的TIMES倍
 int max = (int) (money * TIMES / count);
 max = max > MAXMONEY ? MAXMONEY : max;
 for (int i = 0; i < count; i++) {
 int one = random(money, MINMONEY, max, count - i);
 list.add(one);
 money -= one;
 }
 return list;
}

红包分配方案评估

上面介绍了红包的基本算法,下面我们就对算法进行一次验证,假设有一个200元100份的红包,我们来看一下最后的分配方案。

完整代码

 /**
 *@Description:
 */
package com.lulei.weixin.util; 

import java.util.ArrayList;
import java.util.List; 

import com.lulei.util.JsonUtil; 

public class RedPacketUtil {
 //最小红包额度
 private static final int MINMONEY = 1;
 //最大红包额度
 private static final int MAXMONEY = 200 * 100;
 //每个红包最大是平均值的倍数
 private static final double TIMES = 2.1; 

 /**
 * @param money
 * @param count
 * @return
 * @Author:lulei
 * @Description: 拆分红包
 */
 public List<Integer> splitRedPackets(int money, int count) {
 if (!isRight(money, count)) {
 return null;
 }
 List<Integer> list = new ArrayList<Integer>();
 //红包最大金额为平均金额的TIMES倍
 int max = (int) (money * TIMES / count);
 max = max > MAXMONEY ? MAXMONEY : max;
 for (int i = 0; i < count; i++) {
 int one = random(money, MINMONEY, max, count - i);
 list.add(one);
 money -= one;
 }
 return list;
 } 

 /**
 * @param money
 * @param minS
 * @param maxS
 * @param count
 * @return
 * @Author:lulei
 * @Description: 随机红包额度
 */
 private int random(int money, int minS, int maxS, int count) {
 //红包数量为1,直接返回金额
 if (count == 1) {
 return money;
 }
 //如果最大金额和最小金额相等,直接返回金额
 if (minS == maxS) {
 return minS;
 }
 int max = maxS > money ? money : maxS;
 //随机产生一个红包
 int one = ((int)Math.rint(Math.random() * (max - minS) + minS)) % max + 1;
 int money1 = money - one;
 //判断该种分配方案是否正确
 if (isRight(money1, count -1)) {
 return one;
 } else {
 double avg = money1 / (count - 1);
 if (avg < MINMONEY) {
 //递归调用,修改红包最大金额
 return random(money, minS, one, count);
 }else if (avg > MAXMONEY) {
 //递归调用,修改红包最小金额
 return random(money, one, maxS, count);
 }
 }
 return one;
 } 

 /**
 * @param money
 * @param count
 * @return
 * @Author:lulei
 * @Description: 此种红包是否合法
 */
 private boolean isRight(int money, int count) {
 double avg = money / count;
 if (avg < MINMONEY) {
 return false;
 }
 if (avg > MAXMONEY) {
 return false;
 }
 return true;
 } 

 public static void main(String[] args) {
 // TODO Auto-generated method stub
 RedPacketUtil util = new RedPacketUtil();
 System.out.println(JsonUtil.parseJson(util.splitRedPackets(20000, 100)));
 }
} 

更多精彩内容请点击《Android微信开发教程汇总》,《java微信开发教程汇总》欢迎大家学习阅读。

以上就是本文的全部内容,希望对大家学习java程序设计有所帮助。

(0)

相关推荐

  • java 微信随机红包算法代码实例

    前几天的一个晚上突然想到微信红包应该有一个随机算法,就自己试着写了下,也不知道对不对,看了看网上的说法,好像到现在为止官方也没有给出一个确切的算法,只好在这里献丑了,先贴出代码: public static double [] getMoney(double money, int num){ Random r = new Random(); DecimalFormat format = new DecimalFormat(".##"); double middle = Double.p

  • java调用微信现金红包接口的心得与体会总结

    这几天看了下之前写的有关微信支付的博客,看的人还是挺多的,看了下留言不知道是因为博客写的不够细还是什么情况,大多都找我要源码,我觉得吧程序员还是需要有这么一个思考的过程,因此没直接给源码,俗话说"授人以鱼不如授人以渔".因此希望看文章的同时也花一点时间自己亲自敲一敲代码.好了废话不多说这次来分享微信现金红包接口的使用. 下面是微信开发文档对现金红包的介绍: 现金红包,是微信支付商户平台提供的营销工具之一,上线以来深受广大商户与用户的喜爱.商户可以通过本平台向微信支付用户发放现金红包.用

  • java模拟微信抢红包的实例代码

    java简单模拟微信抢红包功能,本例发100元红包,有10个人抢,为了尽可能的公平,每个人的红包金额都要随机(保证结果的不确定性,本例抢红包的次序与红包金额匹配也随机),就是不能出现部分红包偏大部分偏小的情况,在区间0~100上随机生成9个节点,加0和100共11个节点按从小到大排序,各节点之间的差值就是红包金额,保证了红包金额之和等于100. public static void main(String[] args) { // 发100元红包,10人抢 // TODO Auto-genera

  • Java抢红包的红包生成算法

    马上过年了.过年微信红包很火,最近有个项目也要做抢红包,于是写了个红包的生成算法. 红包生成算法的需求 预先生成所有的红包还是一个请求随机生成一个红包 简单来说,就是把一个大整数m分解(直接以"分为单位,如1元即100)分解成n个小整数的过程,小整数的范围是[min, max]. 最简单的思路,先保底,每个小红包保证有min,然后每个请求都随机生成一个0到(max-min)范围的整数,再加上min就是红包的钱数. 这个算法虽然简单,但是有一个弊端:最后生成的红包可能都是min钱数的.也就是说可能

  • Java微信支付-微信红包

    微信红包的使用已经很广泛,本篇文章介绍了微信发红包的实例,需要有认证的公众号,且开通了微信支付,商户平台且开通了现金红包的权限即可. https://pay.weixin.qq.com商户登陆地址.选择查看营销中心的现金红包 https://pay.weixin.qq.com/wiki/doc/api/tools/cash_coupon.php?chapter=13_1 现金红包的官网文档说明 先看几个图 简单的测试.前提需要你去商户平台先充值.不支持预支付.本文只是总结微信现金红包接口的调用与

  • JAVA实现简单抢红包算法(模拟真实抢红包)

    闲来无事,最近项目需求要写出用户登录首页来发现金红包,没有限额.我就自己稍微计算了一下如果有限额该怎么写.觉得这样与微信红包差不多.等项目需求完成以后.正好来博客贴一下我自己写的拆红包算法.个人觉得这个算法比较模拟现实抢红包规则.废话少说.先贴代码; import java.math.BigDecimal; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.ut

  • Java实现抢红包功能

    本文实例为大家分享了Java实现抢红包功能的具体代码,供大家参考,具体内容如下 关键思想: 1.抢红包涉及多人并发操作,需要做好同步保证多线程运行结果正确. 2.由于同时在线人数大,从性能方面考虑,玩家的发红包请求不必及时响应,而由服务端定时执行发红包队列. 下面是主要的代码和实现逻辑说明 1.创建一个类,表示红包这个实体概念.直接采用原子变量保证增减同步.Java的原子变量是一种精度更细的同步机制,在高度竞争的情况下,锁的性能将超过原子变量的性能,但在更真实的竞争情况,原子变量享有更好的性能.

  • java微信公众号支付开发之现金红包

    我们先来看看公众号发放现金红包的效果: 需要调用商户平台的接口,接口发放规则如下: 1.发送频率限制--默认1800/min 2.发送个数上限--按照默认1800/min算 3.金额上限--根据传入场景id不同默认上限不同,可以在商户平台产品设置进行设置和申请,最大不大于4999元/个 4.其他的"量"上的限制还有哪些?--用户当天的领取上限次数,默认是10 5.如果量上满足不了我们的需求,如何提高各个上限?--金额上限和用户当天领取次数上限可以在商户平台进行设置 注意-红包金额大于2

  • 微信随机生成红包金额算法java版

    最近几年玩得最疯狂的应该是发红包了,尤其是过年的时候特别受欢迎,下面写了红包的随机算法,其实挺简单的,仅是提供一种思路,希望可以给大家一些启发. public class WxAlgorithm{ /** * @param moneySum 输入总金额 * @param redNum 输入红包数量 */ private static void wxAlgorithm(double moneySum, int redNum) { // 设置最小的金额 double moneyMin = 0.01;

  • java实现微信红包 拼手气红包

    本文实例为大家分享了java实现微信红包的具体代码,供大家参考,具体内容如下 要求 基于BigDecimal类实现微信红包算法的功能,比如设置红包总金额,然后设置需要生成的红包个数,为每个红包随机指定金额,最低不能低于0.01元,要求: 1.每个红包金额随机指定 2.每个红包金额不能低于0.01元 3.要求每个红包的金额之和恰好等于总金额 4.如果平均每个红包的金额不足0.01元时抛出一个RedPacketException,提示每个红包金额不能少于0.01元 实现方法 该题主要考察java常用

随机推荐