抢红包算法怎么实现？

　　实现一个抢红包算法
　　红包功能需要满足哪些具体规则呢？
　　1.所有人抢到的金额之和要等于红包金额，不能多也不能少。
　　2.每个人至少抢到1分钱。
　　3.要保证红包拆分的金额尽可能分布均衡，不要出现两极分化太严重的情况。
　　方案
　　每次的金额在 [0.01, 金额/人数 乘以 2) 里随机，其中金额为剩余的钱，人数为未抢红包的人数。
　　比如说: 10元，5个人抢 第一轮随机: [0.01, 10/5*2) 平均可以分到 2 元，有一半的概率高于两元，一半的概率低于两元,  假设第一轮得到的是2元。 第二轮随机: [0.01, 8/4*2) 平均分到2元。 第三轮随机: [0.01, 6/3*2) 平均分到2元。 第四轮随机: [0.01, 4/2*2) 平均分到2元。 第五轮随机: 10 - 前四次的和。
　　我用C++写了一个，可以参考一下。 #include #include #include #include #include #include using namespace std;   class RedPackage { private:     queue q;     double totalMoney = 0;  public:     RedPackage(double money, int count) {         int peopleNum = count;         double rawMoney = money;         for (int i = 0; i < count - 1; ++i)         {             double avg = money / peopleNum;             double m = RandRangeF(0.01, avg * 2);             m = (int)(m * 100) / 100.0;             money -= m;             --peopleNum;             q.push(m);              totalMoney += m;         }          q.push(money);         totalMoney += money;          assert(totalMoney == rawMoney);     }      int RandRange(int m, int n) const {         return (rand() / RAND_MAX) * (n - m) + m;     }      double RandRangeF(double m, double n) const {         double ratio = static_cast(rand()) / RAND_MAX;         return ratio * (n - m) + m;     }      void Display() {         int i = 0;         while (!q.empty()) {             double m = q.front();             q.pop();             cout << ＂第＂ << ++i << ＂人抢到的红包金额是: ＂ << m << endl;         }     } };   int main(int argc, char const* argv[]) {     unsigned seed = time(0);     srand(seed);      RedPackage red(100, 5);     red.Display();     return 0; }
　　当然一些数据的合法性检查也可以校验一下，比如说 1 元，发了11个人等等。