微信红包算法分析及实现

龙源期刊网微信红包算法分析及实现作者：曾凡秩来源：《新教育时代·教师版》2016年第33期摘要：微信红包是现代生活中人们都非常喜欢的一项活动，在节假日、在聚会活动中，人们经常用发微信红包的方式来增加节假日和活动的气氛。本文就微信红包的条件、生成算法、代码实现、红包验证进行了探讨。基本达到了微信红包的效果。关键词：微信红包随机红包算法代码实现红包验证微信红包是现代生活中人们都非常喜欢的一项活动，在节假日、在聚会活动中，人们经常用发微信红包的方式来增加节假日和活动的气氛。微信红包有随机红包和普通红包，这里分析的是随机红包。一、随机红包的几个条件1.控制总量，就是红包总金额不超过给定的总金额。2.控制个数，必须生成给定的红包个数。3.每个红包的金额有下限，不能是0，至少是0.01元，即1分。4.单个红包金额要不要设置某个上限。5.每个红包的大小具有随机性，抽到大红包和小红包的机率相等。6.红包总金额不少于红包个数*分。二、随机红包算法比如100元，由10个人分，那么平均一个人是10元钱。然后付款后，系统开始预装红包：第一份：系统由0～10元之间随机一个数，作为这一份的钱数，设hb1。第二份：剩下的钱（100-hb1），系统由0～（100-hb1）/（10-1）随机一个数，作为这份的钱数，设hb2。……第n份：剩下的钱（100-hb1-hb2-...-hbn_1），作为这个份的钱数，设为hbn龙源期刊网通过前面的算法，你会发现，生成的最后一个红包总是最大的，为了防止总是最后一个人抽到最大红包。采取用户进来拿红包的时候，系统由0～9之间随机生成一个数，随机到几，就取第几份红包，然后将这个数存到peoplehb里，这样每个人拿到大红包的机会就均等了。三、实现代码如下（在VisualStudio2008用C#实现）usingSystem；usingSystem.Collections.Generic；usingSystem.Linq；usingSystem.Text；namespacewxhbclassProgrampublicstaticinthbNum=10；//hbNum：红包数量//判断数组A中是否存在数据x，存在返回true，不存在返回falsepublicstaticBooleanxInArr（inty，int[]a）inti；for（i=0；ihbNum；i++）if（y==a[i]）returntrue；returnfalse；staticvoidMain（string[]args）//publicBooleanxInArr（inty，int[]a）；floatmoney=100；//money：红包总金额inti；float[]hb=newfloat[hbNum]；龙源期刊网：红包数组，保存每个红包事先随机分配的金额float[]peoplehb=newfloat[hbNum]；Randomr=newRandom（）；for（i=0；iif（moneyhb[i]=（float）（r.Next（0，（int）（money*100）））/100/（hbNum-i）；if（hb[i]0.01）hb[i]=0.01f；Console.Write（{0}，，Math.Round（hb[i]，2））；hb[hbNum-1]=money；money=0；Console.Write（{0}，Math.Round（hb[i]，2））；Console.WriteLine（）；int[]pos=newint[hbNum]；intp，j；for（i=0；ihbNum；i++）pos[i]=-1；p=r.Next（0，hbNum）；pos[0]=p；Console.Write（{0}，，pos[0]）；//按顺序从10个红包中随机抽一个红包，记录第i个红包位置pos[i]for（i=1；ihbNum；i++）p=r.Next（0，hbNum）；龙源期刊网（xInArr（p，pos））p=r.Next（0，hbNum）；pos[i]=p；Console.Write（{0}，，pos[i]）；Console.WriteLine（）；//按抽取顺序把红包大小显示出来for（i=0；ihbNum；i++）Console.Write（{0}，，Math.Round（hb[pos[i]]，2））；四、运行程序进行验证运行第一次分配结果如下：预装红包（10个）：6.31，2.93，2.5，6.16，9.08，5.08，1.69，17.8，0.52，47.93用户领到的红包顺序：1，0，8，7，5，3，4，9，6，2用户领取到的红包大小（10个）：2.93，6.31，0.52，17.8，5.08，6.16，9.08，47.93，1.69，2.5运行第二次分配结果如下：预装红包（10个）：8.89，6.25，4.96，7.16，9.05，1.49，15.01，11.08，3.98，32.13用户领到的红包顺序：5，3，0，9，4，6，7，1，2，8，用户领取到的红包大小（10个）：1.49，7.16，8.89，32.13，9.05，15.01，11.08，6.25，4.96，3.98运行第三次分配结果如下：预装红包（10个）：7.02，0.24，6.78，9.21，3.04，11.8，2.16，11.69，15.52，32.55龙源期刊网用户领到的红包顺序：4，8，0，7，5，9，1，2，6，3，用户领取到的红包大小（10个）：3.04，15.52，7.02，11.69，11.8，32.55，0.24，6.78，2.16，9.21从运行结果来看，基本符合微信红包要求，且抽得大红包的机会也均等，与选抽取的先后顺序无关。五、非正常情况验证1.红包大小至少为1分。对应的代码为：if（hb[i]0.01）hb[i]=0.01f；也就是说，如果红包金额少于1分，则就要给定1分。现给定金额为0.10，红包个数为10，运行程序分配结果如下：预装红包（10个）：0.01，0.01，0.01，0.01，0.01，0.01，0.01，0.01，0.01，0.01用户领到的红包顺序：8，3，6，1，2，7，9，5，0，4，用户领取到的红包大小（10个）：0.01，0.01，0.01，0.01，0.01，0.01，0.01，0.01，0.01，0.01发现每个红包的金额为1分，与实际情况一致。2.红包总金额转化为单位“分”后少于红包个数，则没法正常发红包。对应代码为：if（money现给定金额为0.05，红包个数为10，运行程序结果如下：六、需要改进的地方1.代码可以进一步精减。2.效率可以更一步提高，速度可以更快。3.寻找更高速、快捷、有效的算法。参考文献[1]安德森ASPNET高级编程，清华大学出版社，2002龙源期刊网[2]ASPNET程序设计基础与实训教程，清华大学出版社，2013[3]DanielCazzulino等C#Web应用程序入门经典，清华大学出版社，2003