Java红包拆分均匀拆分和随机拆分

Java红包拆分均匀拆分和随机拆分

红包拆分的策略:

  1. 普通红包(平均)
  2. 手气红包(随机)

分析:

  1. 现实的红包都是以分为最小的计算单位,我们把发送的总金额totalMoney转换为分的整数(int)类型。

  2. 平均分配会遇到总金额除不尽的方法,通过把最后的余数放到最后一个包的做法,较为妥当。

  3. 随机红包,避免每个包差距太大,我们要确保每次分发的包最多不超过余下所要分发平均数的2倍。

  4. 要确保每一个包中至少有0.01元。

  5. 综合3、4得出每次分发的计算公式 :
    1 + random.nextInt(leftMoney / leftCount * 2)

  6. leftMoney (分发剩余的钱)、leftCount(剩余需要分发的份数),将分发剩余的最后一份放到最后的一个包。

  • Java 参考代码:

    import java.util.ArrayList;
    import java.util.Random;
    
    public class RandomSplit {
        public static void main(String[] args) {
            // 测试代码
            ArrayList<Integer> list = new ArrayList();
            list = randomDivide(20, 3);
            for (int i = 0; i < list.size(); i++) {
                System.out.println((double) list.get(i) / 100);
            }
        }
    
        
        /****
         * 红包拆分方法
         * @param money  被拆分的总金额 (单位元)
         * @param count      被拆分的红包个数
         * @return 拆分后的每个红包金额数组
         */
    
    
        public static ArrayList<Integer> randomDivide(double money, int count) {
    
            // 创建一个长度的红包数组
            ArrayList<Integer> redList = new ArrayList<>();
    
            // 由于double的精度分体将其转换为int计算, 即将元转换为分计算,红包最小单位以分计算
            int totalMoney = (int) (money * 100);
    
            // 判断红包的总金额
            if (money > 200) {
                System.out.println("单个红包不能超过200元");
                return redList; // 返回空的红包集合
            }
            if (totalMoney < count || totalMoney < 1) {
                System.out.println("被拆分的总金额不能小于0.01元");
                return redList; // 返回空的红包集合
            }
    
            //2. 进行随机分配
            Random rand = new Random();
    
            int leftMoney = totalMoney;  // 剩余金额
            int leftCount = count;  // 剩余份数
            // 随机分配公式:1 + rand.nextInt(leftMoney / leftCount * 2);
            for (int i = 0; i < count - 1; i++) {
                int money_ = 1 + rand.nextInt(leftMoney / leftCount * 2);
                redList.add(money_);
                leftMoney -= money_;
                leftCount--;
            }
            // 把剩余的最后一个放到最后一个包里
            redList.add(leftMoney);
            return redList;
        }
    
        public static ArrayList<Integer> averageDivide(double money, int count) {
            // 创建一个长度的红包数组
            ArrayList<Integer> redList = new ArrayList<>();
    
            // 由于double的精度分体将其转换为int计算, 即将元转换为分计算,红包最小单位以分计算
            int totalMoney = (int) (money * 100);
    
            int avg = totalMoney / count;
            int mod = totalMoney % count;
    
            for (int i = 0; i < count - 1; i++) {
                redList.add(avg);
            }
            redList.add(avg + mod);
            return redList;
        }
    }
    
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 回溯算法 回溯法:也称为试探法,它并不考虑问题规模的大小,而是从问题的最明显的最小规模开始逐步求解出可能的答案,并...
    fredal阅读 14,685评论 0 89
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 5,938评论 0 2
  • 贪心算法 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上...
    fredal阅读 13,043评论 3 52
  • 50道经典Java编程练习题,将数学思维运用到编程中来。抱歉哈找不到文章的原贴了,有冒犯的麻烦知会声哈~ 1.指数...
    OSET我要编程阅读 11,962评论 0 9
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 8,771评论 0 2