【蓝桥杯】 骰子迷题
来源:互联网 发布:windows embedded 7.0 编辑:程序博客网 时间:2024/05/17 00:12
题目:
标题:骰子迷题
小明参加了少年宫的一项趣味活动:每个小朋友发给一个空白的骰子(它的6个面是空白的,没有数字),要小朋友自己设计每个面写哪个数字。但有如下要求:
1. 每个面只能填写 0 至 8 中的某一个数字。
2. 不同面可以填写同样的数字,但6个面总和必须等于24。
填好后,小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战—-玩掷骰子游戏。规则如下:
三方同时掷出自己的骰子,如果出现任何相同的数字,则三方都不计分。
如果三方数字都不同,则最小数字一方扣 1 分,最大数字一方加 1 分。
小明看到了两个机器人手中的骰子分别是:
0 0 0 8 8 8
1 1 4 5 6 7
请你替小明算一下,他如何填写,才能使自己得分的概率最大。
请提交小明应该填写的6个数字,按升序排列,数字间用一个空格分开。
如果认为有多个答案,提交字母序最小的那个方案。
请严格按照格式,通过浏览器提交答案。
注意:只提交一行内容,含有6个被空格分开的数字。不要写其它附加内容,比如:说明性的文字
引用
public class Main { private static int[] a = new int[] { 0, 0, 0, 8, 8, 8 }; private static int[] b = new int[] { 1, 1, 4, 5, 6, 7 }; private static int[] temp = new int[6]; private static int[] book = new int[6]; private static int MAX = 0; public static void main(String[] args) { // TODO Auto-generated method stub dfs(0, 0, 0); for (int i = 0; i < 6; i++) { System.out.print(temp[i]+" "); } //System.out.println(MAX); } private static void dfs(int n, int cur, int sum) { // TODO Auto-generated method stub if (sum > 24) return; if (n == 6) { if (sum == 24) { count(); } return; } for (int i = cur; i < 9; i++) { if ((5 - n) * 8 >= 24 - sum - i) {//剪枝 book[n] = i; dfs(n + 1, i, sum + i); book[n] = 0; } } } private static void count() { // TODO Auto-generated method stub int m=0,x1=0,x2=0; for (int i = 0; i < 6; i++) { for (int j = 0; j < 6; j++) { if (book[i] > a[j]) { x1++; }else { break; } } for (int j = 0; j < 6; j++) { if (book[i] > b[j]) { x2++; }else { break; } } m+=x1*x2; } if (m>MAX) { for (int i = 0; i < 6; i++) { temp[i] =book[i]; } MAX=m; } }}
1 0
- 蓝桥杯 骰子迷题
- 【蓝桥杯】 骰子迷题
- 蓝桥杯 2013 2 骰子迷题
- 骰子迷题JAVA
- 垒骰子-蓝桥杯
- 【蓝桥杯】【骰子游戏】
- 骰子谜题
- [编程题]骰子翻转
- 骰子
- 概率dp题,掷骰子
- 第四届蓝桥杯软件类省赛真题-C-A-2_骰子迷题
- 解题报告 之 2015蓝桥杯 垒骰子
- 蓝桥杯 垒骰子 【矩阵加速dp】
- 蓝桥杯 叠骰子(动态规划)
- 蓝桥杯-第七届省赛javaC组- 骰子游戏
- 蓝桥杯 2015 省赛 9 垒骰子
- 蓝桥杯 垒骰子(矩阵快速幂)
- 扔骰子的一道概率题
- TX游戏多开分析
- leetcode.316. Remove Duplicate Letters
- android中的各类权限
- Android 学习笔记(二)
- leetcode_c++:Rotate Image(048)
- 【蓝桥杯】 骰子迷题
- java 链表数据结构实现
- Android面试必考基础题
- JAVA中关于String类型的创建和字符串常量池的问题
- CodeForces 451E Devu and Flowers(容斥原理+组合数学+状态压缩)
- 如何卸载Oracle 10g
- 谈谈这几年干的一些事情和认识的一些人把。
- c++作业6-项目2,3
- PRO-1:Day1-linux基础