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,當訪問到乙個節點時...