标签：分配 个人 logs color float number 之间 other 抢红包
有人认为，抢红包的额度是从0.01到剩余平均值*N(N是一个系数，决定最大的红包值)之间，比如一共发了10块钱，发了10个红包：第一个人可以拿到(0.01~1*N)之间的一个红包值，当然为了确保所有人至少有1分钱拿，不能前几个人就把钱拿光了，因此需要有一个判断算法。举个例子，如果每个人都拿了自己的最大值：
package 红包分配; public class test { public static void main(String[] args){ float num=10,N=1.9f; int people=10; for(int i=0;i<10;i++) { System.out.println("the number"+people+"can get "+num/people*N); num=num-num/people*N; people--; } System.out.println("there remain"+num); } }
运行结果如下：
the number10can get 1.9 the number9can get 1.71 the number8can get 1.5176251 the number7can get 1.3225019 the number6can get 1.1241267 the number5can get 0.9217838 the number4can get 0.71438247 the number3can get 0.5000677 the number2can get 0.2750373 the number1can get 0.027503723 there remain-0.01302808
最终剩余的钱数为负数，不符合要求，所以说基数的选取是非常重要的。
private static final float MINMONEY = 0.01f; private static final float MAXMONEY = 200f;
红包的最小额度是0.01元，最大额度是200元。
如果金额超过限额，就出错了
private boolean isRight(float money,int count) { double avg = money/count; if(avg<MINMONEY){ return false; } else if(avg>MAXMONEY) { return false; } return true; }
用随机方法产生一个在最大值和最小值之间的一个红包，并判断该红包是否合法，是否在产生这个红包之后红包金额变成负数。另外，在这次产生红包值较小时，下一次就产生一个大一点的红包。
private float randomRedPacket(float money,float mins,float maxs,int count) { if(count==1) { return (float)(Math.round(money*100))/100; } if(mins == maxs) { return mins;//如果最大值和最小值一样，就返回mins } float max = maxs>money?money:maxs; float one = ((float)Math.random()*(max-mins)+mins); one = (float)(Math.round(one*100))/100; float moneyOther = money - one; if(isRight(moneyOther,count-1)) { return one; } else{ //重新分配 float 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倍，基于前面的方法就可以实现红包的分配了。
private static final float TIMES = 2.1f; public List<Integer> splitRedPackets(float money,int count) { if(!isRight(money,count)) { return null; } List<Float> list = new ArrayList<Float>(); float max = (float)(money*TIMES/count); max = max>MAXMONEY?MAXMONEY:max; for(int i=0;i<count;i++) { float one = randomRedPacket(money,MINMONEY,max,count-i); list.add(one); money-=one; } return list; }
private static final float TIMES = 2.1f; public List<Integer> splitRedPackets(float money,int count) { if(!isRight(money,count)) { return null; } List<Float> list = new ArrayList<Float>(); float max = (float)(money*TIMES/count); max = max>MAXMONEY?MAXMONEY:max; for(int i=0;i<count;i++) { float one = randomRedPacket(money,MINMONEY,max,count-i); list.add(one); money-=one; } return list; }
public static void main(String[] args) { RedPacketUtil util = new RedPacketUtil(); System.out.println(util.splitRedPackets(200, 100)); }
标签：分配 个人 logs color float number 之间 other 抢红包
原文地址：http://www.cnblogs.com/gaoss/p/6624460.html
