TOMMR5 2021-09-27 21:01 采纳率: 100%
浏览 34
已结题

求此题的算法,还有设计算法的一般思路方法

在生活中,我们常常会遇到某些食品商家采用一种游戏的方式提供商品的优惠券。商家在每件商品中附一张优惠券,每张券上只印一个字,商家要求消费者集齐所有字即可兑换奖励。现在我们以6个字为例,例如“经统学院加油”,并且这6个字的商品是相等数量的。那么消费者购买12件商品,能享受优惠的可能性有多大

  • 写回答

2条回答 默认 最新

  • orange4reg 2021-09-27 22:17
    关注

    这种相等概率的不是最好做吗?

    设数组q[n],n为券的总数
    初始化q[0至m]="经",q[m至2m]="统",...,q[5m至6m]="油",其中的文字也可以用数字表示,这个应该不用多说吧。
    设数组flag[n],初始化flag[0至n]=0
    设数组out[n]
    设i=0

    while(i<n)
    {
    r=rand(0至n) //不含n
    if(flag[r]==0)
    {
    out[i]=q[r];
    flag[r]=1;
    i++;
    }
    }

    然后保存好out,按照out顺序从0开始,卖一个少一个。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月25日
  • 已采纳回答 10月17日
  • 修改了问题 9月27日
  • 创建了问题 9月27日

悬赏问题

  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
  • ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
  • ¥30 关于<main>标签页面跳转的问题
  • ¥80 部署运行web自动化项目
  • ¥15 腾讯云如何建立同一个项目中物模型之间的联系
  • ¥30 VMware 云桌面水印如何添加
  • ¥15 用ns3仿真出5G核心网网元
  • ¥15 matlab答疑 关于海上风电的爬坡事件检测