分红包算法Java实现 |
您所在的位置:网站首页 › 520分成十个红包 › 分红包算法Java实现 |
需要考虑几个点: 红包形成的队列不应该是从小到大或者从大到小,需要有大小的随机性。 红包这种金钱类的需要用Decimal保证精确度。 考虑红包分到每个人手上的最小的最大的情况。
下面是利用线段分割算法实现的分红包, 比如把100元红包,分给十个人,就相当于把(0-100)这个线段随机分成十段,也就是再去中找出9个随机点。 找随机点的时候要考虑碰撞问题,如果碰撞了就重新随机(当前我用的是这个方法)。这个方法也更方便抑制红包金额MAX情况,如果金额index-start>MAX,就直接把红包设为最大值MAX, 然后随机点重置为start+MAX,保证所有红包金额相加等于总金额。 import java.math.BigDecimal; import java.util.*; public class RedPaclage{ public static List divideRedPackage(int allMoney, int peopleCount,int MAX) { //人数比钱数多则直接返回错误 if(peopleCount |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |