題目:
思路:這道題剛開始看好像有點難,如果用數學的方式求解的話,是有點不好做,坑就在這裡。但是這是程式設計題,貌似沒有暴力解決不了的問題。重新整理下思路,發現得分概率最大其實就等價於自己的骰子中,各個面的數字大於機械人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。填好後,小朋友可以用自己填寫好數字的骰子向少年宮的兩個機...