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