微信拼手气红包C语言,微信拼手气红包背后的算法逻辑
业务介绍
相信大家都用过微信发红包功能,如下图所示:
两个输入元素:
1、总金额 单位(元)
2、红包个数
假设输入总金额: 10,红包个数 6 ,大家可以试着发一个这样的红包看看,我相信每个人发出去的红包,分配的结果都会不一样,
以A,B,C三人的分配结果做一个示范
A的分配结果是:
1 ,1, 1, 1, 1, 5
B的分配结果是:
2,1, 1, 1, 2, 3
C的分配结果是:
1 ,2, 2, 2, 1, 2
其实真正的分配情况是各种各样的,有无数种的分配结果,这里举例只是大概说了下意思而已。
那么大家有没有思考这背后的分配算法是怎样的呢?
我有思考过这个问题,其实是可以从中找出一些规律出来,在这里分享下我的思考,还望指正。
必要条件:
1 首先每个红包得到最小金额数至少都是0.01 元(即1分)
2 其实红包的金额总数加起来肯定等于总金额
有了这两条先决条件,那就好办了
其实思路也很简单
第1步, 首先给每个红包塞入0.01 元,这样剩余总金额就等于 10 - 0.01 * 6
第2步,然后循环给每一个红包塞入不等的随机金额,每次塞完就将剩余金额减去已分配的金额,直到剩余金额=0为止,不再塞入为止
编码
有了上面思路,加上一点微调,就形成了如下的代码
package com.xyq.maventest.algorithm;
import java.util.Arrays;
import java.util.Random;
/**** * *@author youqiang.xiong *
模拟微信发红包的算法封装 * *
* 2018年2月25日下午8:04:19 */
public class RedPacket {
public static void main(String[] args) {
// 微信红包拆分测试
double money = 10; //单位(元)
int num = 6;
System.out.println("总金额:"+money+"元\t 拆分红包总个数:" + num);
int[] array = divived(money,num);
System.out.println("拆分后的各个红包金额数如下:");
for (int i:array){
System.out.print((double) i/100+"元\t");
}
}
/**** * 微信红包拆分方法 *@param money 被拆分的总金额 (单位元) *@param n 被拆分的红包个数 *@return 拆分后的每个红包金额数组 */
public static int[] divived(double money, int n){
int fen = (int) (money*100);
if(fen < n || fen < 1){
throw new IllegalArgumentException("被拆分的总金额不能小于1分");
}
// 创建一个长度等于n的红包数组
int[] array = new int[n];
//第一步 每个红包先塞1分
Arrays.fill(array,1);
//总金额减去已分配的n 分钱
fen -= n;
//第二步,循环遍历如果剩余金额>0 则一直分配
int i = 0; //从第一个红包进行分配
//创建一个随机分配对象
Random random = new Random();
while (fen > 1){
int f = random.nextInt(fen); //创建范围[0,fen)
array[i++%n] += f;
fen -= f;
}
//判断剩余未分配的金额是否大于0,如果大于0,可以把剩下未分配金额塞到第一个红包中
if (fen > 0){
array[0] += fen;
}
return array;
}
}
效果
多次运行main方法,控制台每次打印的结果都不一样
第一次运行结果:
总金额:10.0元 红包总个数:6
拆分后的各个红包金额数如下:
5.11元 4.29元 0.26元 0.13元 0.08元 0.13元
第二次运行结果:
总金额:10.0元 拆分红包总个数:6
拆分后的各个红包金额数如下:
9.58元 0.38元 0.01元 0.01元 0.01元 0.01元
第三次运行结果:
总金额:10.0元 拆分红包总个数:6
拆分后的各个红包金额数如下:
9.58元 0.38元 0.01元 0.01元 0.01元 0.01元
第四次运行结果:
总金额:10.0元 拆分红包总个数:6
拆分后的各个红包金额数如下:
1.03元 0.2元 4.91元 3.74元 0.08元 0.04元
不管你多少次,基本上每次运行结果都会不一样。并且这里的分配的策略一定满足两个必要条件。
TODO
这边只是简陋的拥java程序的方式模拟了下红包拆分算法,如果大家有需要的可以把数据结果放到客户端进行展示(微信、app、浏览器等)
微信拼手气红包C语言,微信拼手气红包背后的算法逻辑相关推荐
- 微信拼手气红包C语言,微信拼手气红包算法分析
好长一段时间了,身边的朋友都是在揣着手机一直在抢红包,都知道抢红包是一件非常有趣的事,还会有人因为抢红包手气差而生气,其实我们是不知道微信红包随机的算法,其实微信红包不单单是靠手气抢大小的,它中间藏着 ...
- 微信拼手气红包背后的算法逻辑
业务介绍 相信大家都用过微信发红包功能,如下图所示: 两个输入元素: 1.总金额 单位(元) 2.红包个数 假设输入总金额: 10,红包个数 6 ,大家可以试着发一个这样的红包看看,我相信每个人发出去 ...
- 微信可以识别哪些HTML语言,微信小程序一些常用标签与HTML的对应关系
参考地址: https://developers.weixin.qq.com/miniprogram/dev/framework/view/wxml/ 微信小程序中的常用标签: view(视图容器). ...
- h5拼手气红包java_Java模拟微信发红包(普通红包、拼手气红包)
假设红包总额M元,分给N个人. 满足条件: 如果是普通红包,每个人获得的金额都一样: 如果是拼手气红包,则有所区别,但不能金额过于离谱,比如第一个获得的太多,以至于后来的人都几乎没得分. 注意点: 1 ...
- 手气红包c语言算法,YY一个拼手气的红包算法
package com.evan; import java.util.ArrayList; import java.util.Collections; import java.util.List; i ...
- 修复版拼团商城前端+后端微信小程序源码下载
1.怎么玩? 多人拼团,部分人获得得商品,没获得商品的人退款并瓜分红包,红包佣金从获得商品的人的订单利润里返. 2.参与拼团的人需要支付多少钱? 每个人需要支付商品规定的卖价金额,一元购模式的大家分担 ...
- 修复版薅羊毛拼团商城前端+后端微信小程序源码下载
修复版薅羊毛拼团商城前端+后端微信小程序源码下载 1.怎么玩? 多人拼团,部分人获得得商品,没获得商品的人退款并瓜分红包,红包佣金从获得商品的人的订单利润里返. 2.参与拼团的人需要支付多少钱? 每个 ...
- php拼车网源码,PHP拼车网源码 微信拼车源码 手机拼车源码 PC+微信双终端
PHP拼车网源码 微信拼车源码 手机拼车源码 PC+微信双终端 上传程序到根目录 安装文档: 1.打开网址http://您的域名/ebak 客户名:admin 密码:123456 2.点击" ...
- 朋友圈点赞,微信发红包,视频的播放,Pc端微信加群,app端微信加群的测试点
测试点经典例题*** 朋友圈点赞点用例的测试点: 1.是否可以点赞 2. 是否可以取消点赞 3. 多次点赞会出现什么情况 4. 多人点赞时显示是否按照时间进行排序 5. 点赞会不会提示发圈人 6. 取 ...
最新文章
- 输出类型SPER能自动删除公司间STO里的内向交货单?
- 【手写系列】写一个迷你版的Tomcat
- ASP.NET MVC: 使用自定义 ModelBinder 过滤敏感信息
- role cache - set data user parameter - /UI2/CACHE_DISABLE
- react学习(73)--子组件this
- fast-rcnn win10 tensorflow部署
- idea导入ssm项目_一个简洁的适合 Java 小白练手的“秒杀”项目
- windows下IDEA全面红色,但是能编译,不能智能提示
- Python中超类是如何知道自己被继承的
- git学习(八)pull,fetch,merge
- python小白教程-面向小白的Python教程:入门篇(六)
- For循环案例---九九乘法表
- 文件解压缩,删除文件,创建文件,读取xml文件为json字符串,得到相对路径下的图片名称...
- 2019泰迪杯C题案例分析-python大数据自动化数据挖掘
- 明安图(卡特兰)数(及其扩展 折线法)
- Error opening device
- Python爬虫英语四六级网站查询准考证号
- N32G457VEL7移植FreeRTOS代码
- JCMsuite应用:光子晶体谐振腔光子晶体谐振腔
- Android 项目必备(五)--> Android Studio 制作 App 的 logo 图标
热门文章
- 困在“规矩”里的太二酸菜鱼,如何撑起百亿估值?
- 【云原生】Docker数据卷及网络详细讲解
- YOLOv7升级换代:EfficientNet骨干网络助力更精准目标检测
- 电商项目顺序图_到底谁来主导O2O新零售,区域单位,总部KA,还是电商部门?...
- 2022年前端免费学习资料大全
- Qt实现 QLabel显示文本与图片、动图
- SVN关于previous operation has not finished问题的解决
- leetcode:515. 在每个树行中找最大值
- 腾讯云服务器搭建IC EDA平台
- 校内CTF比赛WriteUp