2020 03 14模擬賽16(第一題)

2021-10-04 04:45:28 字數 982 閱讀 6061

題目描述

fj的奶牛喜歡探索農場周圍的地形。一開始,所有n(1<=n<=1,000,000,000)只奶牛一起出發,但當碰到路口時,這一群牛可能會分成兩部分(不能為空),每一部分都繼續前進,當碰到另乙個路口時,再分成兩部分,如此反覆下去。假設路上到處都是新的岔口,計算最終被分成多少支隊伍。

輸入第1行: 兩個用空格隔開的整數:n,k,其中k表示**時兩個隊伍的奶牛數目差。

輸出1行: 輸出乙個整數表示最終的隊伍數。

樣例輸入

6 2樣例輸出

提示

輸入說明:有6只奶牛,**時兩個小組的奶牛差為2.

輸出說明:最終有3支隊伍分別為

6

/ \ 2

4/ \

13

數量分別為2,1,3。

正解

遞迴一下,注意區分單數和雙數就ok了

如果一開始就分不了結果就是1,因為自己也是個數

ac**

#include

#include

using

namespace std;

long

long n,k,s;

voiddg(

long

long x)

else

//單數時

if(l+r==x&&l>=

1&&r<=x&&r-l==k)

//差別為k,相加為x,未出邊界

}int

main()

2020.03.14模擬賽16(第一題)

2020.03.14模擬賽16(第二題)

2020.03.14模擬賽16(第三題)

2020.03.14模擬賽15(第四題)

2020.03.14模擬賽15(總結)

2020 03 14模擬賽16(總結)

t1 比賽時知道是遞迴,除錯了很久大樣例都炸了,弄來弄去都一樣,於是去做另一題,最後只有30分,後面想了想發現沒判斷奇數和偶數,判斷完後ac t2不會其他的辦法,比賽時就打了暴力,嘗試了許多辦法,都沒有對,交了個暴力上去還ac了 t3比賽時用的貪心,思路和正解一樣,樣例也對了,最後才30分,後來才知...

2020 03 14模擬賽16(第二題)

題目描述 fj想計算他的n 1 n 1000 只奶牛的名字的好聽度,每個奶牛的名字是乙個長度不超過1000的英文本母串。他建立了乙個好名字的集合,數量為m 1 m 100 每個好名字的長度不超過30,奶牛的名字中每包含乙個好名字 包含 不一定要求連續 那麼它的好聽度就加1。所有的名字都不區分大小寫,...

2020 03 14模擬賽16(第四題)

題目描述 fj在一條船上,海上有n 1 n 100 個島,編號為1 n,現在他的任務是按照乙個給定的訪問次序a 1,a 2,a m去探索這m 2 m 10,000 個島嶼,已經知道任意兩個島嶼之間的危險係數,讓你找出乙個探索序列,只需滿足你的探索序列包含給定的a 1 a m這個序列就可以 不一定要連...