Java实现微信红包分配规则

更新时间：2020年11月23日 16:13:52 作者：xiaojimanman

这篇文章主要为大家详细介绍了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程序设计有所帮助。

您可能感兴趣的文章:

基于Java的Socket多客户端Client-Server聊天程序的实现
这篇文章主要介绍了基于Java的Socket多客户端Client-Server聊天程序的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-03-03
Java中的@Builder注解问题详解
这篇文章主要介绍了Java中的@Builder注解详解,@Builder 注解的其中一个大坑会导致默认值失效,这是使用此注解出现的一个问题,总的来说,不推荐再使用 @Builder 注解,接下来讲重点介绍其原因和替代方案,需要的朋友可以参考下
2023-10-10
java 中 System.out.println()和System.out.write()的区别
这篇文章主要介绍了 java 中 System.out.println()和System.out.write()的区别.的相关资料,需要的朋友可以参考下
2017-04-04
Spring BeanUtils忽略空值拷贝的方法示例代码
本文用示例介绍Spring（SpringBoot）如何使用BeanUtils拷贝对象属性忽略空置，忽略null值拷贝属性的用法，代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧
2022-03-03
JAVA字符串类型switch的底层原理详析
这篇文章主要给大家介绍了关于JAVA字符串类型switch的底层原理的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用JAVA具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
2019-09-09
SpringBoot2.3新特性优雅停机详解
这篇文章主要介绍了SpringBoot2.3新特性优雅停机详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-05-05
Spring Boot应用程序中如何使用Keycloak详解
这篇文章主要为大家介绍了Spring Boot应用程序中如何使用Keycloak详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-05-05
简述Java编程语言中的逃逸分析
这篇文章主要介绍了简述Java编程语言中的逃逸分析，包括其定义、作用、类型及理论基础等相关内容，十分具有参考价值，需要的朋友可以了解下。
2017-09-09
SpringBoot整合PostgreSQL的示例代码
本文主要介绍了SpringBoot整合PostgreSQL的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-07-07
一文读懂IDEA里面的Artifact到底是什么
这篇文章主要介绍了IDEA里面的Artifact到底是什么，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧
2021-01-01