回溯 C025 LQ 骰子謎題(假數學 暴搜)

2021-10-09 05:21:31 字數 737 閱讀 4172

小明參加了少年宮的一項趣味活動:每個小朋友發給乙個空白的骰子(它的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...