分红包算法Java实现

您所在的位置:网站首页 520分成十个红包 分红包算法Java实现

分红包算法Java实现

2024-07-16 18:21| 来源: 网络整理| 查看: 265

需要考虑几个点:

  红包形成的队列不应该是从小到大或者从大到小,需要有大小的随机性。

       红包这种金钱类的需要用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