随机红包算法

朱雀 2022-06-15 12:49 167阅读 0赞

//限制:总金额必须在 最小值x红包数量 和 最大值x红包数量 之间  
/\*\*  
\*  
\* @param total  
\* 红包总额  
\* @param count  
\* 红包个数  
\* @param max  
\* 每个小红包的最大额  
\* @param min  
\* 每个小红包的最小额  
\* @return 存放生成的每个小红包的值的数组  
\*/  
public static long\[\] generate(long total, int count, long max, long min) \{  
long\[\] result = new long\[count\];

long average = total / count;
    
        long a = average - min;
        long b = max - average;
    //  long b = max - min;
    
        if(a == 0 || b == 0){//直接用平均值
            for (int i = 0; i < result.length; i++) {
                result[i] = average;
            }
        }else{
                //
                //这样的随机数的概率实际改变了，产生大数的可能性要比产生小数的概率要小。
                //这样就实现了大部分红包的值在平均数附近。大红包和小红包比较少。
                //long range1 = sqr(average - min);
            //  long range2 = sqr(max - average);
    
                for (int i = 0; i < result.length; i++) {
                    //因为小红包的数量通常是要比大红包的数量要多的，因为这里的概率要调换过来。
                    //当随机数>平均值，则产生小红包
                    //当随机数<平均值，则产生大红包
                    if (nextLong(min, max) > average) {
                        // 在平均线上减钱
        //              long temp = min + sqrt(nextLong(range1));
                        long temp = min + xRandom(min, average);
                        result[i] = temp;
                        total -= temp;
                    } else {
                        // 在平均线上加钱
        //              long temp = max - sqrt(nextLong(range2));
                        long temp = max - xRandom(average, max);
                        result[i] = temp;
                        total -= temp;
                    }
                }
                // 如果还有余钱，则尝试加到小红包里，如果加不进去，则尝试下一个。
                while (total > 0) {
                    for (int i = 0; i < result.length; i++) {
                        if (total > 0 && result[i] < max) {
                            result[i]++;
                            total--;
                        }
                    }
                }
                // 如果钱是负数了，还得从已生成的小红包中抽取回来
                while (total < 0) {
                    for (int i = 0; i < result.length; i++) {
                        if (total < 0 && result[i] > min) {
                            if(result[i]>1){
                              result[i]--;
                              total++;
                            }
                        }
                    }
                }
        }
        return result;
    }