zoukankan      html  css  js  c++  java
  • 如何实现抢红包,100元6个用户抢,每个人抢的红包金额至少为10?

    发一个红包,要让若干人来抢,需要满足哪些规则?

    1、所有人抢到的金额等于总金额,不能超过,也不能少于。
    2、每个人至少抢到大于0的金额;
    3、保证每个人抢到金额的几率相等。比如A 抢到10元的几率是20,B,C抢到的金额为10的几率也是20。
    本题有金额限制,每个人的金额至少是10,所以不满足第三条规则。
    这里我们设置前五个人先抢,最后那个人抢到的是总金额-5个人的金额总和。因为每个人至少抢到10元,所以前五个人的总金额不能超过90。那么每个人的平均金额就是18。
    那这样的话,极端情况下,5个人都抢到了18,最后一个人也还有10元。满足题目条件。所以我们设置随机数的时候就可以这样设置。
    int amount=10+random.nextInt(9);//左闭右开
    也就是10 加上一个0-8之间的随机数,9是取不到的。

    代码

        public static void main(String[] args) {
            List<Integer> lists = dividePackage(6, 100);
            for (int i = 0; i < lists.size(); i++) {
                System.out.println(lists.get(i));
            }
        }
        public static   List<Integer> dividePackage(int  peoplenum,int totalamount){
            List<Integer> amountList=new ArrayList<Integer>();
            int restAmount=totalamount;//剩余金额
            int restPeoplenum=peoplenum;//剩余人数
            Random random = new Random();
            for (int i = 0; i < peoplenum-1; i++) {
    
                //int amount=random.nextInt(restAmount / restPeoplenum * 2 - 1) + 1;// 0,19 +1 [0,20]
                int amount=10+(random.nextInt(8)-1)+1;//左闭右开
                restAmount = restAmount-amount;
                restPeoplenum --;
    
                amountList.add(amount);
    
    
            }
            amountList.add(restAmount);//加入最后的金额
            return amountList;
        }
    
    

    实现结果:
    14
    15
    11
    15
    14
    31

    学习让我快乐,工作让我快乐。学习和工作都是为了更好的生活!
  • 相关阅读:
    [LeetCode][JavaScript]Copy List with Random Pointer
    [LeetCode][JavaScript]Best Time to Buy and Sell Stock II
    [LeetCode][JavaScript]Best Time to Buy and Sell Stock
    [LeetCode][JavaScript]Populating Next Right Pointers in Each Node
    [LeetCode][JavaScript]Text Justification
    [LeetCode][JavaScript]LRU Cache
    用CRTP在C++中实现静态函数的多态
    C++的静态分发(CRTP)和动态分发(虚函数多态)的比较
    用Y分钟学会X
    看看你能认出多少种编程语言
  • 原文地址:https://www.cnblogs.com/xyuanzi/p/15095180.html
Copyright © 2011-2022 走看看