Skip to content

  • 体验新版
    • 正在加载...
  • 登录
  • KnowledgePlanet
  • docdoc
  • Issue
  • #11

doc
doc
  • 项目概览

KnowledgePlanet / doc

通知 1303
Star 822
Fork 117
  • 代码
    • 文件
    • 提交
    • 分支
    • Tags
    • 贡献者
    • 分支图
    • Diff
  • Issue 42
    • 列表
    • 看板
    • 标记
    • 里程碑
  • 合并请求 0
  • DevOps
    • 流水线
    • 流水线任务
    • 计划
  • Wiki 2
    • Wiki
  • 分析
    • 仓库
    • DevOps
  • 项目成员
  • Pages
doc
doc
  • 项目概览
    • 项目概览
    • 详情
    • 发布
  • 仓库
    • 仓库
    • 文件
    • 提交
    • 分支
    • 标签
    • 贡献者
    • 分支图
    • 比较
  • Issue 42
    • Issue 42
    • 列表
    • 看板
    • 标记
    • 里程碑
  • 合并请求 0
    • 合并请求 0
  • Pages
  • DevOps
    • DevOps
    • 流水线
    • 流水线任务
    • 计划
  • 分析
    • 分析
    • 仓库分析
    • DevOps
  • Wiki 2
    • Wiki
  • 成员
    • 成员
  • 收起侧边栏
  • 动态
  • 分支图
  • 创建新Issue
  • 流水线任务
  • 提交
  • Issue看板
You need to sign in or sign up before continuing.
已关闭
开放中
Opened 5月 09, 2023 by 小傅哥@Yao__Shun__Yu⛹Owner

有20个奖品,价值1元到20元,数量不限,用户每次抽奖花费10元,用户进行10连抽,怎么设计算法保证用户抽奖的金额小于100。

这个算法使用了一个长度为20的数组来存储奖品的价值列表,并在每次抽奖时随机选择一个奖品,并根据其价值计算实际价格。

在计算实际价格时,根据已经抽取的次数和奖品的价值,分别采用不同的概率分布来控制每次的实际价格。这样可以保证用户进行10连抽时总金额不超过100元,并且每次最多只能中5元奖品。

import java.util.Random;

public class Lottery {
    private static final int MAX_AMOUNT = 100;   // 最大金额
    private static final int DRAW_TIMES = 10;    // 抽奖次数
    private static final int PRICE_PER_DRAW = 10;    // 每次抽奖花费
    private static final int PRIZE_TYPES = 20;   // 奖品种类
    private static final int[] PRIZE_VALUES = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20};   // 奖品价值列表

    public static void main(String[] args) {
        int totalAmount = 0;    // 总金额
        Random random = new Random();   // 随机数生成器

        for (int i = 0; i < DRAW_TIMES; i++) {
            int prizeValue = drawOnePrize(random);    // 抽取一次奖品
            int actualPrice = getActualPrice(prizeValue, i);    // 计算实际价格
            totalAmount += actualPrice;      // 累加总金额

            if (totalAmount >= MAX_AMOUNT) {   // 判断是否超出最大金额
                System.out.println("已达到最大金额,累计抽奖次数为:" + (i+1));
                break;
            }
        }

        System.out.println("累计抽奖次数为:" + DRAW_TIMES);
        System.out.println("累计金额为:" + totalAmount);
    }

    // 抽取一次奖品
    private static int drawOnePrize(Random random) {
        int prizeIndex = random.nextInt(PRIZE_TYPES);   // 随机选择一种奖品
        return PRIZE_VALUES[prizeIndex];    // 返回奖品价值
    }

    // 根据奖品价值和已经抽取的次数计算实际价格
    private static int getActualPrice(int prizeValue, int drawTimes) {
        if (prizeValue <= 5) {
            return PRICE_PER_DRAW;
        } else if (prizeValue <= 10) {
            if (drawTimes >= 5) {
                return PRICE_PER_DRAW;
            } else {
                return (Math.random() < 0.5) ? 1 : 5;
            }
        } else if (prizeValue <= 15) {
            if (drawTimes >= 8) {
                return (Math.random() < 0.5) ? 1 : 5;
            } else if (drawTimes >= 5) {
                return (Math.random() < 0.3) ? 1 : 5;
            } else {
                return (Math.random() < 0.4) ? 5 : 1;
            }
        } else {
            if (drawTimes >= 8) {
                return (Math.random() < 0.5) ? 1 : 5;
            } else {
                return 5;
            }
        }
    }
}
指派人
分配到
无
里程碑
无
分配里程碑
工时统计
无
截止日期
无
标识: KnowledgePlanet/doc#11
渝ICP备2023009037号

京公网安备11010502055752号

网络110报警服务 Powered by GitLab CE v13.7
开源知识
Git 入门 Pro Git 电子书 在线学 Git
Markdown 基础入门 IT 技术知识开源图谱
帮助
使用手册 反馈建议 博客
《GitCode 隐私声明》 《GitCode 服务条款》 关于GitCode
Powered by GitLab CE v13.7