小明參加了少年宮的一項趣味活動:每個小朋友發給乙個空白的骰子(它的6個面是空白的,沒有數字),要小朋友自己設計每個面寫哪個數字。但有如下要求:
填好後,小朋友可以用自己填寫好數字的骰子向少年宮的兩個機械人挑戰----玩擲骰子遊戲。規則如下:
小明看到了兩個機械人手中的骰子分別是:0 0 0 8 8 8,1 1 4 5 6 7
請你替小明算一下,他如何填寫,才能使自己得分的概率最大。
請提交小明應該填寫的 6 個數字,按公升序排列,數字間用乙個空格分開。
如果認為有多個答案,提交字母序最小的那個方案
方法一:dfs
思路
猜的:由於兩個機械人 b、c 已經顯示結果,概率要大,則比小明需丟擲的數字需盡量比機械人大
#include
using
namespace std;
int mx, ans[6]
, a[6]
, b[6]
=, c[6]
=;intcount()
return cnt;
}void
dfs(
int c,
int s)
return;}
for(
int i=
0; i<
9; i++)}
intmain()
複雜度分析 回溯 C037 LQ 帶分數(列舉分割點)
100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中,數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數,100 有 11 種表示法 輸入 從標準輸入讀入乙個正整數n n 1000 1000 輸出 程式輸出該數字用數...
回溯 B034 LQ 不相交路徑數(讀懂題意)
有乙個 7x7 的方格。方格左上角頂點座標為 0,0 右下角座標為 7,7 求滿足下列條件的路徑條數 1 起點和終點都是 0,0 2 路徑不自交 3 路徑長度不大於12 4 對於每乙個頂點,有上下左右四個方向可以走,但是不能越界 方法一 回溯 注 0,0 0,1 0,0 和 0,0 1,0 0,0 ...
c 程式設計練習 025 這是什麼鬼delete
北大程式設計與演算法 三 測驗題彙總 2020春季 程式填空輸出指定結果 include using namespace std class a 在此處補充你的 class b public a intmain 輸入無輸出 destructor b destructor a 樣例輸入 無樣例輸出 d...