微信抢红包APP开发功能介绍模块制作
作者： 发布时间：2019-02-28 来源： 浏览：
一.场景带入
抢红包在现实场景中经常见到，你知道如何通过代码来实现吗？
一种通常的思路是，一定金额的红包，只要有人过来抢，就在剩余数额内给他分配金额，直到所有钱都分陪完。
但是这样有一个问题，最先抢的人，抢到钱多的概率会更大。
比如有10块钱，有甲乙丙三个人按顺序抢，
甲开始抢，这时他抢红包的数额范围是0到10，平均是5云，假设甲抢了4元。
乙开始抢，这时他抢红包的数额范围是0到6元，平均是3元，假设乙抢了4元。
丙开始抢，他抢红包的数额范围是0到2元，平均是1,剩余钱归丙，2元。
看吧，这样谁先抢，谁占的便宜就更大。
问：有没有一种好的方法可以忽略抢红包的顺序呢？
答：剩余平均法
将剩余的钱除以剩余的红包数，然后再乘以2这个范围内取随机数就可以了。比如有100块钱，10个人抢，
第一个人抢的范围是100/10*2 =20,也就是[0,20],取平均是10，假设抢到了10元
第二个人抢的范围是90/9*2 =20,也就是[0,20],取平均是10，假设抢到了10元
第三个人抢的范围是80/8*2 =20,也就是[0,20],取平均是10
。。。。。。
他们抢的红包钱的概率是一样大的，这样可以姑且认为抢红包对他们来说都是公平的，没有先后顺序之分！
二.代码实现
上面原理懂了，代码实现起来就简单了，这里设置Player就是一个个抢红包的人，它是一个线程，谁先抢到完全由机器来定。
public class HongBao { //红包类（HongBao）来实现红包的金额生成和返回剩余金额。
private AtomicInteger total = new AtomicInteger(0);
private AtomicInteger count = new AtomicInteger();
private static Random random = new Random();
public void setTotal(int total, int person) {
this.total.set(total);
this.count.set(person);
}
public int getPrice() {
int countDown = count.get();
if (countDown == 1) { //如果红包还剩最后一个了，剩余的钱都给最后一个玩家
return getRemainPrice();
}
int rand = (total.get() / count.get()) * 2;
int price = random.nextInt(rand - 1) + 1; //取值是[1,2的平均值)
total.set (total.get() - price);
count.decrementAndGet(); //抢走了一个，个数要减一
return price; //返回本次抢的钱
}
public int getRemainPrice() {
return total.get();
}
}
public class Player implements Runnable { //玩家（Player）是一个线程，主要是调用了获取红包的方法
private HongBao hongBao;
private String name;
Player(HongBao hongBao, String name) {
this.hongBao = hongBao;
this.name = name;
}
@Override
public void run() {
int price = hongBao.getPrice(); //开始抢红包
System.out.println("线程[" + name + "]" + "获得<" + price + ">");
}
}
public class Game { //游戏类（Game）负责红包的初始化和设置n个抢红包的玩家
public static void main(String[] args) throws InterruptedException {
start();
}
public static void start() {
HongBao hongBao = new HongBao();
int total = 100;
int count = 5;
initHongBao(hongBao, total, count); //初始化红包
for (int i = 0; i < count; i++) {
Player play = new Player(hongBao, String.valueOf(i));
new Thread(play).start();
}
}
/**
* 初始化红包
* @param hongBao 红包类
* @param total 金额
* @param count 总共多少个
*/
private static void initHongBao(HongBao hongBao, int total, int count) {
hongBao.setTotal(total, count);
}
}
三.总结
到此，红包算法的设计就已经完毕了。设计红包算法，需要考虑到每个玩家至少在抢的时候获取钱的几率是一样的，当然实际情况并不是每个人都抢的一样。就这个算法，我的电脑统计的qps是1000，期待你有一个更好的方案!
文章均为龙禧科技专注手机APP开发，北京APP开发的北京APP开发公司原创，转载请注明来自
http://www.qitao.com.cn/Question/107.html
