1.前言
微信红包我们天天都在抢,既然是抢红包,我们当然希望是能抢到越多越好,最好是能成为运气王,睥睨群芳。那么怎么才能成为运气王,靠玄学还是靠技术?只要我们足够闲,手机足够多,发出大量的红包,最终能发现其中的统计规律,可以大胆的指出,次序与总人数成黄金分割比的那一位获得运气王的几率最大。
2.微信红包模拟器
当然如果知道了微信红包分配的算法,我们也可以自己写一个红包模拟器来分发红包,获得统计规律。恋猫大鲤鱼在他的博客中介绍了微信红包的随机分配策略。
每次抢红包直接随机,随机的范围是[1, 剩余红包金额均值的两倍],单位分
具体为什么采取这样的分配策略,怎样保证公平可参见原博,这里我关心的是如何实现。
这里以C++为例进行实现,代码如下:
//
// main.cpp
// RedBag
//
// Created by EngzSinger on 2021/3/1.
//
#include <iostream>
#include <vector>
#include <algorithm>
#include <stdlib.h>
#include <time.h>
#include <numeric>
#include <fstream>
#include <string>
using std::cout;
using std::cin;
using std::vector;
using std::endl;
using std::accumulate;
using std::ofstream;
using std::string;
/*
* 定义一个红包分配器类
*/
class RedBagDistributor
{
private:
int totalNum; //总红包个数
int leftNum; //剩下的红包个数
int balance; //余额
int totalMoney; //红包总金额
int minRand; //红包随机的下限
int maxRand; //红包随机的上限,随剩余红包个数和余额的值更新
int _Get_Luck_Not_Last(); //最后一个人的金额不是随机得到,所以这里将最后一个人和其他人的分配进行分别实现
int _Get_Luck_Last();
void _Remove_Bag();//封装leftNum-- 的操作
void _Set_Max_Rand();//封装更新maxRand 的操作
public:
RedBagDistributor() : totalNum(5),leftNum(