微信红包算法
微信红包算法
每个人获得的红包金额都在0.01-剩余红包总金额/剩余红包个数*2范围内.那么如果先抢红包的人运气好,那么后续可能会出现后面的人不够0.01的情况,就要保证这种情况不会出现.那么是否这样就会导致不公平呢?其实不然,先抢的人如果运气差,那么后面的人获得的金额均值会变大.
下面是我的实现(如有不足请指出)
最后一个人可以直接获得红包剩下所有金额
如果某个人获得的钱会使得剩下的人不够0.01,那么就要使其可能获得的最大值为剩下所有钱- 剩下每人0.01元的钱
每人获得钱都要取两位小数
publi
原创
2021-09-03 13:49:34 ·
666 阅读 ·
0 评论