面试问题：发一个随机红包，100块钱给10个人。每个人最多12块钱，最少6块钱。怎么分？

此方法是错误的，没有强迫症，不修改了

半夜看到这个问题，忽然想到二分法那种模式，于是搞了一个解决方案，先讲思路。
1.先将人分为两半，左半人分的总金额最少是左半人数x最少金额和总金额-右半人数x最多金额两个数字中较大的；
2.左半人分的总金额最多是左半人数x最多金额和总金额-右半人数x最少金额两个数字中较小的；
3.在这个范围内取随机数作为分给左半人的金额，然后将问题递归为左半人分钱和右半人分钱。
py代码（直接以分为单位，数字都是整数）：

import random

def deliver(sum_of_money,num_of_people,min_of_money,max_of_money):
    if num_of_people==1:
        arr = [sum_of_money]
        return arr
    else:
        half = num_of_people>>1
        border_left = max(min_of_money*half,(sum_of_money-(num_of_people-half)*max_of_money))
        border_right = min(max_of_money*half,(sum_of_money-(num_of_people-half)*min_of_money))
        sum_of_left = random.randint(border_left,border_right)
        arr_left = deliver(sum_of_left,half,min_of_money,max_of_money)
        arr_right = deliver(sum_of_money-sum_of_left,num_of_people-half,min_of_money,max_of_money)
        return arr_left+arr_right
        
list = deliver(10000,10,600,1200)
print list

根据题主的思路写了这样的一个答案

function faHongBao(money, pe, min, max) {
    var sum = money,
        result = [];

    for(var i=0; i 0) {
        var ran = Math.floor( Math.random() * (pe - 1) );
        if(result[ran] < max) {
            result[ran]++;
            sum--;
        }
    }

    return result;
}

static void Main(string[] args)
        {
            int all = 100;//总金额
            int person = 10;//人数
            double min = 8;//最小金额
            double max = 12;//最大金额

            double[] array = new double[person];//分配结果集
            int i = 0;//第几人
            Random ran = new Random();

            //默认分配最小值
            for (i = 0; i < person; i++)
            {
                array[i] = min;
            }

            double yet = min * person;//已分配金额

            int whileTimes = 0;//记录循环次数
            while (yet < all)
            {
                double thisM = Math.Round((ran.NextDouble() * (max - min - 1)), 2);
                i = ran.Next(0, person);
                if (yet + thisM > all)
                {
                    thisM = all - yet;
                }

                if (array[i] + thisM < max)//判断是否超出最大金额
                {
                    array[i] += thisM;
                    yet += thisM;
                }
                whileTimes++;
            }


            Console.Write("共循环{0}次\r\n", person + whileTimes);
            yet = 0;
            for (i = 0; i < person; i++)
            {
                yet += array[i];
                Console.Write("第{0}人=>分配{1}元，合计分配{2}元\r\n", i + 1, array[i], yet);
            }
            Console.Read();

        }

function roundmoney()
    {
        $cash=100;
    
        for ($i = 0; $i < 10; $i++) {
            $people[$i]=rand(6,12);
            $cash=$cash-$people[$i];
            if($cash==0&&$i==9)
            {
                return $people;
            }
        }
        return false;
    
    }
    while(true)
    {
        if(($res=roundmoney())!=false)
        {
            var_dump($res);
            break;
        }
    
    }

感觉有点粗暴，就是完全让计算机随机分，什么时候刚好分够10个人并且每个人不少于6不大于10 就停止

function microtime_float(){
    list($usec, $sec) = explode(" ", microtime());
    return ((float)$usec + (float)$sec);
}

function getRandParcent(){
    return rand(1,10)/rand(10,100);  
}


function randUserMoney($cash,$min=6,$max=12){
    $cash_ini = $cash;
    $user_arr = array($min,$min,$min,$min,$min,$min,$min,$min,$min,$min);
    $start = microtime_float();
    while($cash>0){
        $user_id = rand(0, 9);
        $rand_point = getRandParcent();
        if($user_arr[$user_id]<$max){
            $ing = microtime_float();
            if($ing-$start>0.01){
                return randUserMoney($cash_ini);
            }
            $rand_money = round($rand_point*$cash,2);
            $user_money = $user_arr[$user_id]+$rand_money ;
            if($user_money<$max){
                $user_arr[$user_id] = $user_money;
                $cash = $cash - $rand_money;
            }
        }
    }
    return [
    'user_money'=>$user_arr,
    'total_money'=>array_sum($user_arr),
    'excute_time'=>$ing-$start
    ];
}

var_dump(randUserMoney(40));

array (size=3)
  'user_money' => 
    array (size=10)
      0 => float 11.59
      1 => float 9.07
      2 => float 11.99
      3 => float 12
      4 => float 9.14
      5 => float 11.6
      6 => float 11.86
      7 => float 9.93
      8 => float 6
      9 => float 6.82
  'total_money' => float 100
  'excute_time' => float 0.004000186920166

这个问题很简单，100块给10个人，那么平均数就是10，先随机一个6到12的数，如果小于10，那么剩下的钱除以9肯定平均数大于10，那就在10到12随机一个数，然后把剩下的钱除以8，如果平均数大于10继续在10到12里面随机，如果小于10，那么就在6到10之间随机，由此类推得到10个随机数。然后把这10个随机数打乱分给10个人。

我从题目中获取的信息是这样的：
1、总数是100；
2、10个人分；
3、最小6块；
4、最大12块；
5、红包分完（例如都是6块的情况不存在）。
思路：
先从总数中扣除最小红包，保证每个红包的最小基数，设置一个奖金池，奖金池等于总是减去保底红包；
每个人实际领到的红包 等于 红包基数 加上 从奖金池中获取的随机奖金；

随机奖金会判断当前奖金池数量 与 剩余人数之间的关系，决定最小奖金的大小：minSignal
① restNum * range <= restPool : 每个人得到最大奖金依然没有(刚好)分配完奖金：retrun range；
② (restNum-1) * range > restPool : 判断下一次剩余人员能否分配完奖金池，如果能，则本次随机区间在[0,range]
③ restNum range > restPool > (restNum-1) range : 不能，则随机区间在[restPool % range,range]

function demo(total, min, max, num){
  var pool = total - min * num;
  var restNum = num ; // 剩余人数
  var restPool = pool; // 剩余奖金

  var minSignal = function(){ 
    var range = max - min; // 最大奖金
    return restNum * range > restPool ? (restNum-1) * range > restPool ? 0 : restPool % range : range ;
  };

  var dispatch = function (){
    var minS = minSignal();
    var temp = minS + Math.random() * ( max - min - minS);
    temp = temp > restPool ? restPool : temp; 
    restPool -= temp;
    return min + temp;
  }

  for(var i = 0; i < num; i++){  
    var prize = dispatch(); 
    restNum --; 
    console.log("第"+ (i+1) +"个人：" + prize ,"剩余奖金池：" + restPool);
  }
}

// 测试
demo(100, 6 , 12, 10)
2016-07-20 12:57:29.056 VM9998:19 第1个人：8.917007956230712 剩余奖金池：37.08299204376929
2016-07-20 12:57:29.056 VM9998:19 第2个人：11.711160108665778 剩余奖金池：31.371831935103508
2016-07-20 12:57:29.056 VM9998:19 第3个人：9.60431933144148 剩余奖金池：27.767512603662027
2016-07-20 12:57:29.057 VM9998:19 第4个人：9.005495062706432 剩余奖金池：24.762017540955597
2016-07-20 12:57:29.057 VM9998:19 第5个人：6.881776388287364 剩余奖金池：23.880241152668233
2016-07-20 12:57:29.057 VM9998:19 第6个人：11.477396582224884 剩余奖金池：18.40284457044335
2016-07-20 12:57:29.057 VM9998:19 第7个人：11.980543481582266 剩余奖金池：12.422301088861083
2016-07-20 12:57:29.057 VM9998:19 第8个人：10.577151778799255 剩余奖金池：7.845149310061829
2016-07-20 12:57:29.057 VM9998:19 第9个人：10.915993913333269 剩余奖金池：2.92915539672856
2016-07-20 12:57:29.057 VM9998:19 第10个人：8.92915539672856 剩余奖金池：0

100元，给10人；范围6-12元
1，每人先发6元。 剩下每人最多还能分到6元。 剩下40元
2，如果按照整元分； 那么等价于40元分到60个槽。。。
3，如果要精确到分， 那么等价于40 00 分 分到 60 * 100个槽。。。

根据楼主我实现一种

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class RandomMoney {
    public static void main(String[] args) {
        int len = 10;
        float allMoney = 100;//总钱数
        float remainMoeny = 0;//剩余得钱数
        float randomMoney = 0;//随机生成得钱数![图片描述][1]
        float sumMoney = 0;//每次随机生产钱数得总和
        int index; //随机索引
        float oneMoney;//某一次随机得钱数
        List