位24點 爆搜

2021-10-06 04:01:49 字數 1015 閱讀 1461

題目描述

撲克牌24點大家都玩過,把一副撲克牌的大王小王去除,把a、j、q、k當做1、11、12、13,抽取其中4張,通過任意順序和次數的四則運算操作使得結果是24即可

位24點與普通24點的區別在於它在四則運算的基礎上增加了三則位運算(位與,位或,位異或)其他規則不變

給定4張牌,請求得這四張牌是否能通過位24點得出24

(注意:本題的所有除法為整除運算,比如3/4的值為0)

輸入

輸入有多組樣例,每個樣例佔一行,分別四張牌的牌面(a到k)

輸入樣例最多有10000組

輸出對於每組樣例,輸出一行,如果能算出24,則輸出"yes",否則輸出"no"。

樣例輸入 copy

6 7 7 j

7 10 8 10

a a a a

3 3 3 3

樣例輸出 copy

yesyes

noyes

#include

using

namespace std;

#define inf 0xfffffff;

string str[5]

;int k[5]

;int vis[5]

;int flag;

void

dfs(

int teep)

return;}

for(

int i =

1; i <=

4; i ++

) vis[i]=0

;}}int

main()

dfs(1)

;if(flag) cout <<

"yes"

<< endl;

else cout <<

"no"

<< endl;

}return0;

}

帶分數 爆搜

題目鏈結 100 可以表示為帶分數的形式 100 3 69258 714 還可以表示為 100 82 3546 197 注意特徵 帶分數中,數字 1 9 分別出現且只出現一次 不包含 0 類似這樣的帶分數,100 有 11 種表示法。乙個正整數。輸出輸入數字用數碼 1 9 不重複不遺漏地組成帶分數表...

下象棋 爆搜 動態規劃

小樂樂一天天就知道玩,這一天又想玩象棋。我們都知道馬走日。現在給定乙個棋盤,大小是n m,把棋盤放在第一象限,棋盤的左下角是 0,0 右上角是 n 1,m 1 小樂樂想知道,乙個馬從左下角 0,0 開始,走了k步之後,剛好走到右上角 n 1,m 1 的方案數。輸入 多組樣例輸入,每組一行,三個整數n...

憤怒的小鳥(爆搜,剪枝)

kiana最近沉迷於一款神奇的遊戲無法自拔。簡單來說,這款遊戲是在乙個平面上進行的。有一架彈弓位於 0,0 0,0 處,每次kiana可以用它向第一象限發射乙隻紅色的小鳥,小鳥們的飛行軌跡均為形如 y ax 2 bxy ax2 bx 的曲線,其中 a,ba,b 是kiana指定的引數,且必須滿足 a...