无意间看到的一种实现抢红包的方法，于是用C++实现了一下。
将一个红包分成 n 份
具体的思路是，将一个红包看作是一个线段，线段的长就是红包总金额，然后在这个线段上随机切 n-1 刀，分成 n 份，然后抢红包的人依次来取即可。
#include <iostream>
#include <vector>
#include <set>
#include <random>
#include <ctime>
using namespace std;vector<int> wechatredmoney(int money, int count) {vector<int> res;if (money <=0 || count <=0) {return res;}default_random_engine e;e.seed(time(nullptr));set<int> s;for (int i=0; i<count-1; i++) {auto index = e() % money;if (index == 0 || s.count(index)) {i--;} else {s.insert(index);}}int front = 0;for (auto iter = s.begin(); iter != s.end(); iter ++) {res.push_back(*iter - front);front = *iter;}res.push_back(money - front);return res;
}int main() {auto moneys = wechatredmoney(100, 10);for (const auto &x: moneys) {cout << x << endl;}return 0;
}
关注我的公众号
