微信紅包實現演算法

隨著目前微信越來越火，所以研究微信的人也就越來越多，這不前一段時間，我們公司就讓我做一個微信公眾號中問卷調查發紅包功能，經過一段時間的研究，把功能完成，裡面主要的實現步驟都是按照微信公眾號開發文檔來的，很詳細，在整個過程唯有紅包演算法需要仔細編寫，因為畢竟涉及到錢，所以得小心，而且不僅微信中需要發紅包，我們在做APP時可能也會遇到需要發紅包的功能，所以這裡列出紅包的核心演算法，供大家一起學習研究。

public static List getRed(int number,float total,double min){
    	 //紅包數    
    	 //int number = 300;     
    	 //紅包總額     
    	// float total = 500;     
    	 float money;     
    	 //最小紅包     
    	 //double min = 0.48;     
    	 double max;     
    	 int i = 1;     
    	 List math = new ArrayList();     
    	 DecimalFormat df = new DecimalFormat("###.##");     
    	 while (i < number) {      
    		 //保證即使一個紅包是最大的了,後面剩下的紅包,每個紅包也不會小於最小值       
    		 max = total - min * (number - i);       
    		 int k = (int)(number - i) / 2;       
    		 //保證最後兩個人拿的紅包不超出剩餘紅包      
    		 if (number - i <= 2) {       
    			 k = number - i;       
    			 }      
    		 //最大的紅包限定的平均線上下       
    		 max = max / k;      
    		 //保證每個紅包大於最小值,又不會大於最大值       
    		 money = (int) (min * 100 + Math.random() * (max * 100 - min * 100 + 1));     
    		 money = (float)money / 100;      
    		 //保留兩位小數       
    		 money = Float.parseFloat(df.format(money));      
    		 total=(int)(total*100 - money*100);      
    		 total = total/100;      
    		 math.add(money);      
    		 System.out.println("第" + i + "個人拿到" + money + "剩下" + total);      
    		 i++;       
    		 //最後一個人拿走剩下的紅包      
    		 if (i == number) {         
    			 math.add(total);         
    			 System.out.println("第" + i + "個人拿到" + total + "剩下0");      
    			 }    
    		 } 
    	 //取數組中最大的一個值的索引     
    	 System.out.println("本輪發紅包中第" + (math.indexOf(Collections.max(math)) + 1) + "個人手氣最佳");
		return math;  
    	 }