藍橋杯 骰子迷題

2021-07-11 10:18:33 字數 612 閱讀 7740

題目:

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

#includeusing namespace std;

int a[6]=;

int b[6]=;

int c[6]=;

int temp[6]=;

int max=0;

void count()

for(int j=0;j<6;j++)

m+=x1*x2;

}if(m>max)

max=m;

}}void dfs(int n,int cur,int sum)

return;

} for(int i=cur;i<9;i++) }

}int main()

{ dfs(0,0,0);

for(int i=0;i<6;i++)

cout<

藍橋杯 2013 2 骰子迷題

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

藍橋杯 骰子迷題 Python

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

骰子迷題 藍橋 搜尋

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