1211 判斷元素是否存在

2021-08-21 13:18:41 字數 578 閱讀 2584

有乙個集合m是這樣生成的:(1) 已知k是集合m的元素; (2) 如果y是m的元素,那麼,2y+1和3y+1都是m的元素;(3) 除了上述二種情況外,沒有別的數能夠成為m的乙個元素。

問題:任意給定k和x,請判斷x是否是m的元素。這裡的k是無符號整數,x 不大於 100000,如果是,則輸出yes,否則,輸出no。

輸入整數 k 和 x, 逗號間隔。

如果是,則輸出 yes,否則,輸出no。

0,22
yes
這題題一開始是70分 我寫成的是:

return f(3*k+1,x)

return f(2*k+1,x)

其實這樣的答案是對的,可以考慮為啥會對,首先遞迴呼叫這個即會返回true也會返回false為啥最後就是對的?這個需要考慮一下

但是ac**是正確的因為||的關係返回只要有true就會在true

這題簡單是簡單,但是我沒有立馬ac

#includeusing namespace std;

bool f(int k,int x)

int main()

資訊奧賽一本通1211 判斷元素是否存在

1211 判斷元素是否存在 題目描述 有乙個集合m是這樣生成的 1 已知k是集合m的元素 2 如果y是m的元素,那麼,2y 1和3y 1都是m的元素 3 除了上述二種情況外,沒有別的數能夠成為m的乙個元素。問題 任意給定k和x,請判斷x是否是m的元素。這裡的k是無符號整數,x 不大於 100000,...

第四章 遞迴演算法 1211 判斷元素是否存在

1211 判斷元素是否存在 時間限制 1000 ms 記憶體限制 65536 kb 提交數 7600 通過數 2962 題目描述 有乙個集合m是這樣生成的 1 已知k是集合m的元素 2 如果y是m的元素,那麼,2y 1和3y 1都是m的元素 3 除了上述二種情況外,沒有別的數能夠成為m的乙個元素。問...

jquery 判斷元素是否存在

jquery選擇器獲取element 無論element是否存在都將返回乙個物件 var my element myid 這裡無論元素 myid 是否存在,my element始終是乙個object 使用下面的方法判斷 myid 元素是否存在 1if my element.length 0 else...