两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  二叉樹
題目 1731:

二叉樹

時間限制: 2s 內(nèi)存限制: 96MB 提交: 725 解決: 319

題目描述

 


    如上所示,由正整數(shù)1,2,3……組成了一顆特殊二叉樹。我們已知這個二叉樹的最后一個結(jié)點(diǎn)是n。現(xiàn)在的問題是,結(jié)點(diǎn)m所在的子樹中一共包括多少個結(jié)點(diǎn)。

    比如,n = 12,m = 3那么上圖中的結(jié)點(diǎn)13,14,15以及后面的結(jié)點(diǎn)都是不存在的,結(jié)點(diǎn)m所在子樹中包括的結(jié)點(diǎn)有3,6,7,12,因此結(jié)點(diǎn)m的所在子樹中共有4個結(jié)點(diǎn)。

輸入格式

輸入數(shù)據(jù)包括多行,每行給出一組測試數(shù)據(jù),包括兩個整數(shù)m,n (1 <= m <= n <= 1000000000)。最后一組測試數(shù)據(jù)中包括兩個0,表示輸入的結(jié)束,這組數(shù)據(jù)不用處理。

輸出格式

 對于每一組測試數(shù)據(jù),輸出一行,該行包含一個整數(shù),給出結(jié)點(diǎn)m所在子樹中包括的結(jié)點(diǎn)的數(shù)目。

樣例輸入

3 7
142 6574
2 754
0 0

樣例輸出

3
63
498

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽

通過率

統(tǒng) 計