分红包算法Java实现

分红包算法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<Integer> divideRedPackage(int allMoney, int peopleCount,int MAX) {
//⼈数⽐钱数多则直接返回错误
if(peopleCount<1||allMoney<peopleCount){
System.out.println("钱数⼈数设置错误！");
return null;
}
List<Integer> indexList = new ArrayList<>();
List<Integer> amountList = new ArrayList<>();
Random random = new Random();
for (int i = 0; i < peopleCount - 1; i++) {
int index;
do{
index = random.nextInt(allMoney - 2) + 1;
}while (indexList.contains(index));//解决碰撞
indexList.add(index);
}
Collections.sort(indexList);
int start = 0;
for (Integer index:indexList) {
//解决最⼤红包值
if(index-start>MAX){
amountList.add(MAX);
start=start+MAX;
}else{
amountList.add(index-start);
start = index;
}
}
amountList.add(allMoney-start);
return amountList;
}
public static void main(String args[]){
Scanner in=new Scanner(System.in);
int n=Integer.parseInt(in.nextLine());
int pnum=Integer.parseInt(in.nextLine());
int money=n*100;int max=n*90;
List<Integer> amountList = divideRedPackage(money, pnum,max);
if(amountList!=null){
for (Integer amount : amountList) {
System.out.println("抢到⾦额：" + new BigDecimal(amount).divide(new BigDecimal(100)));
}
}
}
}。