全国购车限牌，看看摇号实现的几种方法

摇号的算法总结

 

方法1：  

模仿超市的轮盘，比如建立一个100个元素的数组，在上面填上每个元素的奖品id，用户取个随机数就得到对应的奖品id

 元素1  ---奖品1  

元素2  ---奖品1  

元素3  ---奖品1  

元素4  ---奖品2  

元素5  ---奖品2

 ...  

元素100  ---奖品5

 

方法2：  

假设方法1要建立一百万个元素，奖品只有5个，那么内存消耗就很大了，所以在上面基础上改进，  首先建立数组，比如总共有5种奖品，那么数组有5个元素，其次设置5个奖品的范围段，保存在这5个元素里面。  接着用户取个随机数后遍历一下5个元素，在哪个元素的范围段里面的就是中了哪个奖    

元素1  0~20  ---奖品1  

元素2  21~40  ---奖品2  

元素3  41~60  ---奖品3  

元素4  61~80  ---奖品4  

元素5  81~100  ---奖品5

 

方法3：  

譬如设置10%的扣量，那么是前面9条都成功，第10条才开始，那么可以用拼图的方法，拼图完整之后就中奖，不然就继续拼

            Float fTrapRate = 0.07f; //比如7%的几率
            Float fRemainder = fTrapRate * currentIndex;
            Float fLastRemainder = fTrapRate * (currentIndex-1);
            if(fRemainder.intValue() != fLastRemainder.intValue())
            {
                logger.info("中奖了！");
            }