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

2021-10-02 07:53:29 字數 552 閱讀 1120

1211:判斷元素是否存在

【題目描述】

有乙個集合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顯然遞迴

#include

using

namespace std;

bool

judge

(int x,

int y)

}int

main()

else cout<<

"no"

;}

資訊奧賽一本通 1183病人排隊

1183 病人排隊 題目描述 病人登記看病,編寫乙個程式,將登記的病人按照以下原則排出看病的先後順序 1.老年人 年齡 60歲 比非老年人優先看病。2.老年人按年齡從大到小的順序看病,年齡相同的按登記的先後順序排序。3.非老年人按登記的先後順序看病。輸入 第1行,輸入乙個小於100的正整數,表示病人...

資訊奧賽一本通1185 單詞排序

輸入一行單詞序列,相鄰單詞之間由1個或多個空格間隔,請按照字典序輸出這些單詞,要求重複的單詞只輸出一次。區分大小寫 一行單詞序列,最少1個單詞,最多100個單詞,每個單詞長度不超過50,單詞之間用至少1個空格間隔。資料不含除字母 空格外的其他字元。按字典序輸出這些單詞,重複的單詞只輸出一次。she ...

資訊學奧賽一本通 小球(drop)

許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初,所有的節點都是false,當訪問到乙個節點時...