小明參加了少年宮的一項趣味活動:每個小朋友發給乙個空白的骰子(它的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。填好後,小朋友可以用自己填寫好數字的骰子向少年宮的兩個機...