广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C#实现抢红包算法的示例代码
  • 499
分享到

C#实现抢红包算法的示例代码

C#抢红包 2022-11-13 03:11:55 499人浏览 八月长安
摘要

目录二倍均值法(公平版) 线段切割法(手速版) 二倍均值法(公平版)  发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则? 1.所有人抢到金额之

二倍均值法(公平版) 

发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则?

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

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

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

假设剩余红包金额为M,剩余人数为N,那么有如下公式:

每次抢到的金额 = 随机区间 (0, M / N × 2)

这个公式,保证了每次随机金额的平均值是相等的,不会因为抢红包的先后顺序而造成不公平。举个例子:

假设有10个人,红包总额100元。100/10×2 = 20, 所以第一个人的随机范围是(0,20 ),平均可以抢到10元。
假设第一个人随机到10元,那么剩余金额是100-10 = 90 元。90/9×2 = 20, 所以第二个人的随机范围同样是(0,20 ),平均可以抢到10元。
假设第二个人随机到10元,那么剩余金额是90-10 = 80 元。80/8×2 = 20, 所以第三个人的随机范围同样是(0,20 ),平均可以抢到10元。
以此类推,每一次随机范围的均值是相等的。

  static void Main(string[] args)
        {
            for (int i = 0; i < 10; i++)
            {
                var list = DivideRedPackage(100* 100, 10);
                Console.WriteLine(string.Join(",", list));
                int count = 0;
                foreach (var item in list)
                {
                    count += item;
                }
                Console.WriteLine(count);
            }
            System.Console.ReadKey();
        }
 
        /// <summary>
        /// 产生红包数组
        /// </summary>
        /// <param name="cashCount">红包总金额,单位分</param>
        /// <param name="peopleNumber">红包人数</param>
        /// <returns></returns>
        static List<int> DivideRedPackage(int cashCount, int peopleNumber)
        {
            List<int> redPackageList = new List<int>();
            if (cashCount <= peopleNumber)
            {
                for (int i = 0; i < cashCount; i++)
                {
                    redPackageList.Add(1);
                }
 
                return redPackageList;
            }
 
            Random random   = new Random(GetRandomSeed());
            int    restCash = cashCount, restPeople = peopleNumber;
            for (int i = 0; i < peopleNumber - 1; i++)
            {
                var cash = random.Next(1, restCash / restPeople * 2);
                restCash -= cash;
                restPeople--;
                redPackageList.Add(cash);
            }
            redPackageList.Add(restCash);
            return redPackageList;
        }

例如,产生的结果如下:

1960,189,234,1763,1211,1236,1340,53,1652,362
10000
1032,1380,456,1885,608,857,1541,452,1273,516
10000
976,955,749,936,1990,1177,781,325,527,1584
10000
794,935,272,216,2034,522,455,2313,2260,199
10000
1376,1539,1292,614,443,1874,889,544,821,608
10000
914,15,877,1738,604,932,321,983,3106,510
10000
659,791,800,1066,788,908,991,2473,495,1029
10000
1256,733,1385,667,1192,1237,455,105,2121,849
10000
1941,1173,567,1280,1558,618,183,644,133,1903
10000
1313,735,1198,1173,1288,522,1879,1155,59,678
10000

上述示例中需注意,Random是一个伪随机数生成器,在大多数 windows 系统上,Random 类 (System) | Microsoft Docs 15 毫秒内创建的对象可能具有相同的种子值。因此,如果New Random在循环中使用,就必须提供随机的种子值。我们可以使用RNGCryptoServiceProvider 类 (System.Security.Cryptography) | Microsoft Docs类产生随机树种子。具体代码如下:

        /// <summary>
        /// 产生加密的随机数种子值
        /// </summary>
        /// <returns></returns>
        static int GetRandomSeed()
        {
            byte[] bytes = new byte[4];
            System.Security.Cryptography.RNGCryptoServiceProvider rng =
                new System.Security.Cryptography.RNGCryptoServiceProvider();
            rng.GetBytes(bytes);
            return BitConverter.ToInt32(bytes, 0);
        }

线段切割法(手速版) 

算法思路如下:

线段分割法就是把红包总金额想象成一条线段,而每个人抢到的金额,则是这条主线段所拆分出的子线段。

当N个人一起抢红包的时候,就需要确定N-1个切割点。

因此,当N个人一起抢总金额为M的红包时,我们需要做N-1次随机运算,以此确定N-1个切割点。

随机的范围区间是(1, M)。当所有切割点确定以后,子线段的长度也随之确定。这样每个人来抢红包的时候,只需要顺次领取与子线段长度等价的红包金额即可。

需要注意一下两点:

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

2.分割的线段如果重复需要重新切割

具体代码如下:

    class Program
    {
        static List<int> DivideRedPackage(int cashCount, int peopleNumber)
        {
            List<int> redPackageList = new List<int>();
            if (cashCount <= peopleNumber)
            {
                for (int i = 0; i < cashCount; i++)
                {
                    redPackageList.Add(1);
                }
                return redPackageList;
            }
 
            Random    random     = new Random(GetRandomSeed());
            int       restPeople = peopleNumber;
            List<int> lineList   = new List<int>();
            while (restPeople > 1)
            {
                var line = random.Next(1, cashCount);
                if (lineList.Contains(line) == false)
                {
                    lineList.Add(line);
                    restPeople--;
                }
            }
            lineList.Sort();
 
            redPackageList.Add(lineList[0]);
            for (int i = 0; i < peopleNumber - 2; i++)
            {
                var cash = lineList[i + 1] - lineList[i];
                redPackageList.Add(cash);
            }
            redPackageList.Add(cashCount - lineList[lineList.Count - 1]);
            return redPackageList;
        }
        static int GetRandomSeed()
        {
            byte[] bytes = new byte[4];
            System.Security.Cryptography.RNGCryptoServiceProvider rng =
                new System.Security.Cryptography.RNGCryptoServiceProvider();
            rng.GetBytes(bytes);
            return BitConverter.ToInt32(bytes, 0);
        }
        static void Main(string[] args)
        {
            for (int i = 0; i < 10; i++)
            {
                var list = DivideRedPackage(100 * 100, 10);
                Console.WriteLine(string.Join(",", list));
                int count = 0;
                foreach (var item in list)
                {
                    count += item;
                }
                Console.WriteLine(count);
            }
            System.Console.ReadKey();
        }
    }

输出结果如下:

409,2233,1843,546,983,679,1621,460,369,857
10000
50,472,281,603,577,1007,3929,38,591,2452
10000
194,1241,675,209,3507,1714,1199,596,313,352
10000
2127,578,16,2413,1332,586,91,260,465,2132
10000
1015,1421,963,626,3031,955,171,1112,60,646
10000
118,352,1062,1128,8,374,1879,1707,1755,1617
10000
2805,592,391,90,1468,392,2201,40,1426,595
10000
145,251,2910,59,1065,235,2761,997,1564,13
10000
814,1725,1886,39,696,202,44,992,3099,503
10000
828,1281,2402,579,380,2246,154,855,564,711
10000

 到此这篇关于C#实现抢红包算法的示例代码的文章就介绍到这了,更多相关C# 抢红包算法内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C#实现抢红包算法的示例代码

本文链接: https://www.lsjlt.com/news/141946.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C#实现抢红包算法的示例代码
    目录二倍均值法(公平版) 线段切割法(手速版) 二倍均值法(公平版)  发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则? 1.所有人抢到金额之...
    99+
    2022-11-13
    C# 抢红包
  • C#如何实现抢红包算法
    今天小编给大家分享一下C#如何实现抢红包算法的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。二倍均值法(公平版) 发...
    99+
    2023-06-29
  • JAVA多线程抢红包的实现示例
    大体思路 红包的分发见JAVA作业——红包分发。 而抢红包要解决的是线程问题。 其实比较简单,设定好人数,每个人一个线程,每个线程执行一遍,有红包就抢,没有红包就抢不到,所以run...
    99+
    2022-11-12
    JAVA 多线程抢红包 JAVA 抢红包
  • JAVA实现红包分发的示例代码
    大体思路 如果发总金额为 m的 n 个红包,先用一个长度为 n的临时数组 a 存放 n个随机双精度小数 ,然后用  sum表示数组 a 的和,每个红包的金额 代码 ...
    99+
    2022-11-12
    JAVA 红包分发 JAVA 红包
  • C++实现Dijkstra算法的示例代码
    目录一、算法原理二、具体代码1.graph类2.PathFinder类3. main.cpp三、示例一、算法原理 链接: Dijkstra算法及其C++实现参考这篇文章 二、具体代码...
    99+
    2022-11-13
    C++ Dijkstra算法 C++ Dijkstra
  • Java实现微信抢红包算法有哪些
    这期内容当中小编将会给大家带来有关Java实现微信抢红包算法有哪些,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。概述14年微信推出红包功能以后,很多公司开始上自己的红包功能,到现在为止仍然有很多红包开发的...
    99+
    2023-06-22
  • Java实现4种微信抢红包算法(小结)
    目录概述 一、剩余金额随机法 二、二倍均值法(微信红包采用此法) 三、整体随机法 四、割线法 概述 14年微信推出红包功能以后,很多公司开始上自己的红包功能,到现在为止仍然有很多红...
    99+
    2022-11-12
    Java 微信抢红包
  • Vue实现红包雨小游戏的示例代码
    目录0 写在前面1 准备工作2 设计HTML+CSS样式3 设计JavaScript逻辑4 完整代码0 写在前面 红包也叫压岁钱,是过农历春节时长辈给小孩儿用红纸包裹的礼金。据传明清...
    99+
    2022-11-13
    Vue 红包雨游戏 Vue 红包雨
  • C语言实现手写红黑树的示例代码
    目录前沿红黑树代码测试前沿 写C的红黑树前建议先看我博客这篇文章Java-红黑树 主要看原理 红黑树代码 #ifndef STUDY_RBTREE_H #define ...
    99+
    2022-11-13
    C语言实现红黑树 C语言红黑树
  • C#实现常见加密算法的示例代码
    目录前言1. Base64编码1.1 原理介绍1.2 C#代码2. 凯撒密码2.1 原理介绍2.2 C#代码3. Vigenere密码3.1 原理介绍3.2 C#代码4. DES4....
    99+
    2022-11-13
    C# 常见加密算法 C#加密算法 C#加密
  • PHP中拆红包算法的示例分析
    这篇文章给大家分享的是有关PHP中拆红包算法的示例分析的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。PHP拆红包算法代码如下:    protected func...
    99+
    2023-06-15
  • Vue实现红包雨小游戏的示例代码是什么
    本篇文章为大家展示了Vue实现红包雨小游戏的示例代码是什么,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。0 写在前面红包也叫压岁钱,是过农历春节时长辈给小孩儿用红纸包裹的礼金。据传明清时期,压岁钱大...
    99+
    2023-06-29
  • C++实现红黑树应用实例代码
    红黑树的应用: 1、利用key_value对,快速查找,O(logn) socket与客户端id之间,形成映射关系(socket, id) 内存分配管理 ...
    99+
    2022-11-12
    c++实现红黑树 红黑树应用 红黑树实现
  • Unity实现红酒识别的示例代码
    接口介绍: 识别图像中的红酒标签,返回红酒名称、国家、产区、酒庄、类型、糖分、葡萄品种、酒品描述等信息,可识别数十万中外红酒;支持自定义红酒图库,在自建库中搜索特定红酒信息。 创建应...
    99+
    2022-11-13
    Unity 红酒识别 Unity 识别
  • C++实现图的遍历算法(DFS,BFS)的示例代码
    目录图的定义图的相关术语图的创建(邻接矩阵)---结构体图的创建(邻接矩阵)---邻接矩阵的创建图的创建(邻接表)---结构体图的创建(邻接表)---邻接表的创建对邻接矩阵进行深度优...
    99+
    2022-11-13
    C++ 图的遍历 C++ DFS C++ BFS
  • Python+Appium实现自动抢微信红包的方法
    这篇文章将为大家详细讲解有关Python+Appium实现自动抢微信红包的方法,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。环境准备appium环境安卓手机usb数据线python环境实现思路我们收到红包...
    99+
    2023-06-15
  • Java实现Kruskal算法的示例代码
    目录介绍一、构建后的图二、代码三、测试介绍 构造最小生成树还有一种算法,即 Kruskal 算法:设图 G=(V,E)是无向连通带权图,V={1,2,...n};设最小生成树 T=(...
    99+
    2022-11-13
    Java实现Kruskal算法 Java Kruskal算法 Java Kruskal
  • PHP实现LRU算法的示例代码
    本篇文章主要给大家介绍了PHP的相关知识,LRU是Least Recently Used 近期最少使用算法, 内存管理的一种页面置换算法,下面将详解LRU算法的原理以及实现,下面一起来看一下,希望对大家有帮助。(推荐教程:PHP视频教程)原...
    99+
    2022-08-08
    php
  • Java实现Floyd算法的示例代码
    目录一 问题描述二 代码三 实现一 问题描述 求节点0到节点2的最短路径。 二 代码 package graph.floyd; ...
    99+
    2022-11-13
    Java Floyd算法 Java Floyd
  • Java实现Dijkstra算法的示例代码
    目录一 问题描述二 实现三 测试一 问题描述 小明为位置1,求他到其他各顶点的距离。 二 实现 package graph.dij...
    99+
    2022-11-13
    Java Dijkstra算法 Java Dijkstra
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作