微信，QQ抢红包算法（Java版）

当我们平时在使用微信，QQ抢红包时，总会觉得很神奇，于是今天抽空研究了下其算法，然后参考了一些博客及自己的理解，写了一个算法。

规则：

1.所有人抢到金额之和等于红包金额，不能超过，也不能少于。

2.每个人至少抢到一分钱。

3.要保证所有人抢到金额的几率相等。

算法描述：

1）首先将所有金额m换算成最小单位分，其值为m：如1元=100分（m=100），4.23=423分（m=423）。

2）然后在区间（0，m）上得到（n-1）个随机数，即将所有金额随机划分成了n份。n为红包个数，即抢红包的人数。

3）将得到的随机数放入放入list，并在list中加入0和m两个元素（主要是为了方便后面计算金额），然后对list进行排序。

代码示例：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;/*** 抢红包算法* @author Tony* 首先将所有金额m换算成最小单位分：如1元=100分，4.23=423分* 然后在区间（0，m）上得到（n-1）个随机数，即将所有金额随机划分成了n份。n为红包个数。*/
public class RedPackets{public static void main(String[] args) {int peopleCount = 10;int totalMoney = 100;getRandomMoney(peopleCount, totalMoney);}private static void getRandomMoney(int peopleCount, int totalMoney) {List<Integer> list = new ArrayList<Integer>();for(int i=0; i<peopleCount-1; i++) {int r = (int)(Math.random() * (totalMoney-1) + 1);if(list.contains(r)) {i--;} else {list.add(r);}}list.add(0);list.add(totalMoney);Collections.sort(list);for(int j=0; j<peopleCount; j++) {int get = list.get(j+1) - list.get(j);System.out.println("第" + (j+1) +"个人抢到:" + get);}}}

运行结果：

第1个人抢到:6
第2个人抢到:11
第3个人抢到:13
第4个人抢到:2
第5个人抢到:20
第6个人抢到:4
第7个人抢到:5
第8个人抢到:10

第9个人抢到:20

第10个人抢到:9

当然，这个算法还有优化的地方，欢迎在评论区讨论。

微信，QQ抢红包算法（Java版）相关推荐

java 随机金额_java_微信随机生成红包金额算法java版，最近几年玩得最疯狂的应该是 - phpStudy...
微信随机生成红包金额算法java版最近几年玩得最疯狂的应该是发红包了,尤其是过年的时候特别受欢迎,下面写了红包的随机算法,其实挺简单的,仅是提供一种思路,希望可以给大家一些启发. public cl ...
微信公众号开发-Java版学习笔记
微信公众号开发整体不难,主要是熟悉微信公众号常用的一些接口文档,然后会一门后端语言(比如java)即可. 罗召勇老师教程:微信公众号开发-Java版(蓝桥罗召勇) 微信公众号文档:微信公众号官方文档 ...
最小生成树Prim算法Java版
最小生成树Prim算法Java版算法描述: 在一个加权连通图中,顶点集合V,边集合为E 任意选出一个点作为初始顶点,标记为visit,计算所有与之相连接的点的距离,选择距离最短的,标记visit. ...
微信小程序系统教程Java版[3/3阶段]_微信小程序电商系统-翟东平-专题视频课程...
微信小程序系统教程Java版[3/3阶段]_微信小程序电商系统-2445人已学习课程介绍微信小程序系统教程[初级阶段],微信小程序0基础学起,讲解微信小程序开发的基础知识. 微信小 ...
视频教程-微信小程序系统教程Java版[3/3阶段]_微信小程序电商系统-微信开发
微信小程序系统教程Java版[3/3阶段]_微信小程序电商系统微信企业号星级会员.10多年软件从业经历,国家级软件项目负责人,主要从事软件研发.软件企业员工技能培训.已经取得计算机技术与软件资格考试 ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
微信公众号开发-java版腾讯课堂(开发接入)
微信公众号开发-java版腾讯课堂微信测试号申请地址: 微信二维码直接扫描登录 1.新建web项目 2.内网穿透映射公网ip (免费隧道需要支付宝实名认证) 3.微信接入验证签名 TOKEN自己 ...
Java算法：牛客网小米笔试真题算法Java版1-40题
题号题目知识点难度通过率 XM1 小米Git 树困难 10.22% XM2 懂二进制中等 29.90% XM3 风口的猪-中国牛市动态规划较难 18.73% XM4 电话号码分身中等 ...
Java算法：华为机试算法第二版（上），华为算法Java版
牛客网华为机试练习题文章目录牛客网华为机试练习题动态规划问题详解前言生活中的动态规划 2. 几个简单的概念 3. DP的典型应用:DAG最短路 4. 对DP原理的一点讨论 5. 例题:最长上 ...

微信，QQ抢红包算法（Java版）

微信，QQ抢红包算法（Java版）相关推荐

最新文章

热门文章