蓝桥杯 骰子迷题

本文探讨了蓝桥杯中的骰子迷题,指出数学解法的复杂性,并提出用编程的暴力搜索策略来求解。关键在于找到使得分概率最大的骰子数字配置,即最大化SUM(x1[i]*x2[i]),其中x1和x2分别表示自己骰子中大于两个机器人骰子的数字数量。
摘要由CSDN通过智能技术生成

题目:

标题:骰子迷题
    小明参加了少年宫的一项趣味活动:每个小朋友发给一个空白的骰子(它的6个面是空白的,没有数字),要小朋友自己设计每个面写哪个数字。但有如下要求:
    1. 每个面只能填写 0 至 8 中的某一个数字。
    2. 不同面可以填写同样的数字,但6个面总和必须等于24。
    填好后,小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则如下:
    三方同时掷出自己的骰子,如果出现任何相同的数字,则三方都不计分。
    如果三方数字都不同,则最小数字一方扣 1 分,最大数字一方加 1 分。
    小明看到了两个机器人手中的骰子分别是:
    0 0 0 8 8 8
    1 1 4 5 6 7
    请你替小明算一下,他如何填写,才能使自己得分的概率最大。
    请提交小明应该填写的6个数字,按升序排列,数字间用一个空格分开。
    如果认为有多个答案,提交字母序最小的那个方案。
    请严格按照格式,通过浏览器提交答案。
    注意:只提交一行内容,含有6个被空格分开的数字。不要写其它附加内容,比如:说明性的文字。


思路:这道题刚开始看好像有点难,如果用数学的方式求解的话,是有点不好做,坑就在这里。但是这是编程题,貌似没有暴力解决不了的问题。重新整理下思路,发现得分概率最大其实就等价于自己的骰子中ÿ
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值