骰子迷題 藍橋 搜尋

2021-09-23 01:45:09 字數 974 閱讀 2496

小明參加了少年宮的一項趣味活動:每個小朋友發給乙個空白的骰子(它的6個面是空白的,沒有數字),要小朋友自己設計每個面寫哪個數字。但有如下要求:

1. 每個面只能填寫 0 至 8 中的某乙個數字。

2. 不同面可以填寫同樣的數字,但6個面總和必須等於24。

填好後,小朋友可以用自己填寫好數字的骰子向少年宮的兩個機械人挑戰----玩擲骰子遊戲。規則如下:

三方同時擲出自己的骰子,如果出現任何相同的數字,則三方都不計分。

如果三方數字都不同,則最小數字一方扣 1 分,最大數字一方加 1 分。

小明看到了兩個機械人手中的骰子分別是:

0 0 0 8 8 8

1 1 4 5 6 7

請你替小明算一下,他如何填寫,才能使自己得分的概率最大。

請提交小明應該填寫的6個數字,按公升序排列,數字間用乙個空格分開。

如果認為有多個答案,提交字母序最小的那個方案。

請嚴格按照格式,通過瀏覽器提交答案。

注意:只提交一行內容,含有6個被空格分開的數字。不要寫其它附加內容,比如:說明性的文字。

直接搜唄,搜出來一種組合,先判斷和是否為24.如果為24,那就計算小明勝利的次數(題目說是求概率最大,其實就是勝利的次數最多),公升序輸出勝利次數最多的那個組合。注意每個數可以用多次。

#include#include#include#include#include#includeusing namespace std;

int a[6]=;

int b[6]=;

int c[6],ans[6],maxi=0;

int count()//計算小明勝利的次數

} }return sum;

}void dfs(int step)

} return ;

} for(int i=0;i<=8;i++)//每個數字可以重複使用 }

int main()

藍橋杯 骰子迷題

題目 思路 這道題剛開始看好像有點難,如果用數學的方式求解的話,是有點不好做,坑就在這裡。但是這是程式設計題,貌似沒有暴力解決不了的問題。重新整理下思路,發現得分概率最大其實就等價於自己的骰子中,各個面的數字大於機械人1的骰子的數量的為x1,大於機械人2的骰子的數量為x2,概率p sum x1 i ...

藍橋杯 2013 2 骰子迷題

小明參加了少年宮的一項趣味活動 每個小朋友發給乙個空白的骰子 它的6個面是空白的,沒有數字 要小朋友自己設計每個面寫哪個數字。但有如下要求 1.每個面只能填寫 0 至 8 中的某乙個數字。2.不同面可以填寫同樣的數字,但6個面總和必須等於24。填好後,小朋友可以用自己填寫好數字的骰子向少年宮的兩個機...

藍橋杯 骰子迷題 Python

小明參加了少年宮的一項趣味活動 每個小朋友發給乙個空白的骰子 它的6個面是空白的,沒有數字 要小朋友自己設計每個面寫哪個數字。但有如下要求 1.每個面只能填寫 0 至 8 中的某乙個數字。2.不同面可以填寫同樣的數字,但6個面總和必須等於24。填好後,小朋友可以用自己填寫好數字的骰子向少年宮的兩個機...