微信红包算法剖析及实现.docVIP

微信红包算法剖析及实现 　　摘 要：微信红包是现代生活中人们都非常喜欢的一项活动，在节假日、在聚会活动中，人们经常用发微信红包的方式来增加节假日和活动的气氛。本文就微信红包的条件、生成算法、代码实现、红包验证进行了探讨。基本达到了微信红包的效果。 　　关键词：微信红包 随机红包算法 代码实现 红包验证 　　微信红包是现代生活中人们都非常喜欢的一项活动，在节假日、在聚会活动中，人们经常用发微信红包的方式来增加节假日和活动的气氛。微信红包有随机红包和普通红包，这里分析的是随机红包。 　　一、随机红包的几个条件 　　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里，这样每个人拿到大红包的机会就均等了。 　　三、实现代码如下（在Visual Studio 2008用C#实现） 　　using System； 　　using System.Collections.Generic； 　　using System.Linq； 　　using System.Text； 　　namespace wxhb 　　class Program 　　public static int hbNum = 10；//hbNum：红包数量 　　//判断数组A中是否存在数据x，存在返回true，不存在返回false 　　public static Boolean xInArr（int y，int[] a） 　　int i； 　　for（i = 0；i hbNum；i++） 　　if（y == a[i]）return true； 　　return false； 　　static void Main（string[] args） 　　//public Boolean xInArr（int y，int[] a）； 　　float money=100；//money：红包总金额 　　int i； 　　float[] hb = new float[hbNum]； 　　//hb：红包数组，保存每个红包事先随机分配的金额 　　float[] peoplehb=new float[hbNum]； 　　Random r=new Random（）； 　　for（i=0；ihbNum-1；i++）{ 　　if（money = 0.01）{ Console.Write（钱太少，不够分）；return；} 　　hb[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 = new int[hbNum]； 　　int p，j； 　　for（i = 0；i hbNum；i++） 　　pos[i] = -1； 　　p = r.Next（0，hbNum）； 　　pos[0] = p； 　　Console.Write（{0}， ，pos[0]）； 　　//按顺序从10个红包中随机抽一个红包，记录第i个红包位置pos[i] 　　for（i = 1；i hbNum；i++） 　　p = r.Next（0，hbNum）； 　　while（xInArr（p，pos）） 　　p=r.