題目描述
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這個序列就可以 不一定要連...