無意間看到的一種實現(xiàn)搶紅包的方法，于是用C++實現(xiàn)了一下。
將一個紅包分成 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; }

關(guān)注我的公眾號

總結(jié)

以上是生活随笔為你收集整理的线段分割法实现微信抢红包的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。