zoukankan      html  css  js  c++  java
  • 笔试题--红包算法,给定一个红包总金额和分红包的人数,输出每个人随机抢到的红包数量。

     * 红包算法,给定一个红包总金额和分红包的人数,输出每个人随机抢到的红包数量。
     * 要求:
     * 每个人都要抢到红包,并且金额随机
     * 每个人抢到的金额数不小于1
     * 每个人抢到的金额数不超过总金额的30%
     * 例如总金额100,人数10,输出【19 20 15 1 25 14 2 2 1 1】


        //最少分得红包数
        private static final double min = 1;
        //最多分得红包数占比
        private static final double percentMax = 0.3;
    
        public void allocateMoney(double money, int peopleNum) {
            double minMoney = min;
            double maxMoney = percentMax * money;
            int shareMoney = 0;
            double sum = 0;
            for (int i = 0; i < peopleNum; i++) {
                minMoney = minMoney > money - maxMoney * (peopleNum - i - 1) ? minMoney : (money - maxMoney * (peopleNum - i - 1));
                maxMoney = maxMoney < money - minMoney * (peopleNum - i - 1) ? maxMoney : (money - minMoney * (peopleNum - i - 1));
                shareMoney = (int) Math.floor((maxMoney - minMoney) * Math.random() + minMoney);
                money = money - shareMoney;
                sum += shareMoney;
                System.out.println("第" + (i + 1) + "个人抢到:" + shareMoney + "元");
            }
            System.out.println("要分配的红包总额为:" + sum + "元");
        }
  • 相关阅读:
    C#创建ActiveX
    easy-ui 中的事件触发 (tree)
    程序目录
    微信公众平台开发
    Redis分片机制
    Redis主从切换
    Redis主从复制
    Redis持久化机制
    Redis缓存击穿、缓存穿透、缓存雪崩
    Redis与数据库数据一致性
  • 原文地址:https://www.cnblogs.com/cnndevelop/p/12221254.html
Copyright © 2011-2022 走看看