無意間看到的一種實現搶紅包的方法，于是用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;
}
關注我的公眾號
