Java仿实现微信红包分配算法

春节刚刚过去，但是红包的余温却未散去；现在过年发红包拜年成为一种新的潮流，作为程序猿对算法的好奇远远要大于对红包的好奇，这里介绍一种自己想到的一种随机红包分配策略，还请大家多多指教。

算法介绍

一、红包金额限制

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

/**
* 1.总金额不能超过200*100 单位是分
* 2.每个红包都要有钱，最低不能低于1分，最大金额不能超过200*100
*/
private static final int MINMONEY =1;
private static final int MAXMONEY =200*100;

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

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

/**
* 红包 合法性校验
* @param money
* @param count
* @return
*/
private boolean isRight(int money, int count) {
double avg =money/count;
//小于最小金额
if(avg<MINMONEY){
return false;
//大于最大金额
}else if(avg>MAXMONEY){
return false;
}
return true;
}

三、随机产生一个红包

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

/**
* 随机分配一个红包
* @param money
* @param minS :最小金额
* @param maxS ：最大金额(每个红包的默认Times倍最大值)
* @param count
* @return
*/
private int randomRedPacket(int money, int minS, int maxS, int count) {
//若是只有一个，直接返回红包
if(count==1){
return money;
}
//若是最小金额红包 == 最大金额红包， 直接返回最小金额红包
if(minS ==maxS){
return minS;
}
//校验 最大值 max 要是比money 金额高的话？ 去 money 金额
int max = maxS>money ? money : maxS;
//随机一个红包 = 随机一个数* (金额-最小)+最小
int one =((int)Math.rint(Math.random()*(max-minS)+minS));
//剩下的金额
int moneyOther =money-one;
//校验这种随机方案是否可行，不合法的话，就要重新分配方案
if(isRight(moneyOther, count-1)){
return one;
}else{
//重新分配
double avg =moneyOther /(count-1);
//本次红包过大，导致下次的红包过小；如果红包过大，下次就随机一个小值到本次红包金额的一个红包
if(avg<MINMONEY){
//递归调用，修改红包最大金额
return randomRedPacket(money, minS, one, count);
}else if(avg>MAXMONEY){
//递归调用，修改红包最小金额
return randomRedPacket(money, one, maxS, count);
}
}
return one;
}

四、实现红包分配

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

/**
* 这里为了避免某一个红包占用大量资金，我们需要设定非最后一个红包的最大金额，我们把他设置为红包金额平均值的N倍；
*/
private static final double TIMES =2.1;

/**
* 拆分红包
* @param money ：红包总金额
* @param count ：个数
* @return
*/
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 = randomRedPacket(money,MINMONEY,max,count-i);
list.add(one);
money -=one;
}
return list;
}

五、完整代码：

package com.zeng.redEnvelopes;
import java.util.ArrayList;
import java.util.List;
/**
* 微信随机分配红包算法
*
* @author leo-zeng
*
*/
public class RedEnvelopesDemo {
/**
* 1.总金额不能超过200*100 单位是分
* 2.每个红包都要有钱，最低不能低于1分，最大金额不能超过200*100
*/
private static final int MINMONEY =1;
private static final int MAXMONEY =200*100;
/**
* 这里为了避免某一个红包占用大量资金，我们需要设定非最后一个红包的最大金额，我们把他设置为红包金额平均值的N倍；
*/
private static final double TIMES =2.1;
/**
* 拆分红包
* @param money ：红包总金额
* @param count ：个数
* @return
*/
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 = randomRedPacket(money,MINMONEY,max,count-i);
list.add(one);
money -=one;
}
return list;
}
/**
* 随机分配一个红包
* @param money
* @param minS :最小金额
* @param maxS ：最大金额(每个红包的默认Times倍最大值)
* @param count
* @return
*/
private int randomRedPacket(int money, int minS, int maxS, int count) {
//若是只有一个，直接返回红包
if(count==1){
return money;
}
//若是最小金额红包 == 最大金额红包， 直接返回最小金额红包
if(minS ==maxS){
return minS;
}
//校验 最大值 max 要是比money 金额高的话？ 去 money 金额
int max = maxS>money ? money : maxS;
//随机一个红包 = 随机一个数* (金额-最小)+最小
int one =((int)Math.rint(Math.random()*(max-minS)+minS));
//剩下的金额
int moneyOther =money-one;
//校验这种随机方案是否可行，不合法的话，就要重新分配方案
if(isRight(moneyOther, count-1)){
return one;
}else{
//重新分配
double avg =moneyOther /(count-1);
//本次红包过大，导致下次的红包过小；如果红包过大，下次就随机一个小值到本次红包金额的一个红包
if(avg<MINMONEY){
//递归调用，修改红包最大金额
return randomRedPacket(money, minS, one, count);

}else if(avg>MAXMONEY){
//递归调用，修改红包最小金额
return randomRedPacket(money, one, maxS, count);
}
}
return one;
}
/**
* 红包 合法性校验
* @param money
* @param count
* @return
*/
private boolean isRight(int money, int count) {
double avg =money/count;
//小于最小金额
if(avg<MINMONEY){
return false;
//大于最大金额
}else if(avg>MAXMONEY){
return false;
}
return true;
}

public static void main(String[] args) {
//随机一个188.88  5个红包
RedEnvelopesDemo dd = new RedEnvelopesDemo();
//单位是分
System.out.println(dd.splitRedPackets(18888, 5));
}
}

六、红包分配方案评估

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



转自：http://www.llwjy.com/blogdetail/80ad983554a0668be92b5b53a486c55e.html