小明買了n個容積可以是無窮大的杯子，剛開始的時候每個杯子裡有1公升水，接著小明發現杯子實在太多了，於是他決定保留不超過k個杯子。每次他選擇兩個當前含水量相等的杯子，把乙個杯子的水全部倒進另乙個裡，然後把空瓶丟棄。（不能丟棄有水的杯子）
顯然在有些情況下小明無法達到他的目標，比如n=3，k=1。此時小明會重新買一些新的杯子（新杯子容積無限，開始時有1公升水），以達到目標。
現在小明想知道，最少需要買多少個新杯子才能達到目標呢？
一行兩個正整數，n，k（1≤n≤1000000000，k≤1000）。
乙個非負整數，表示最少需要買多少新杯子。
【樣例輸入1】
3
1
13
2
1000000
5
1315808對於50%的資料，n≤10000000；
對於100%的資料如題目。
a[ i ]的 i 表示 2^i
a[ i ]表示裝有 2^i 公升水的杯子數量
因為新加的杯子裡只有1公升水，所以我們需要幾公升水就是要幾個杯子
#include
#include
using
namespace std;
long
long s,t,k,ans,a[35]
,b[35];
void
hhh(
)int
main()
s+=a[t];if
(s<=k)
hhh();
for(
int i=
0;i<35;
++i)
printf
("%lld"
,ans)
;return0;
}
SSLOJ 恐怖的奴隸主 模擬 記憶化搜尋
小l熱衷於undercards.在undercards中，有四個格仔。每個格仔要麼是空的，要麼住著乙隻bigbob。每個bigbob有乙個不超過k的血量 血量減到0視為死亡。那個格仔隨即空 出。當乙隻bigbob受到傷害後，假如它沒有死亡且剩餘血量為t，它會從左數第 乙個空格處召喚乙隻血量為a t ...
杯子測試例子
一 需求分析 檢視需求文件，產品效果圖，原型圖等 二 功能測試 function test 能否能裝水 除了裝水，能否裝其他液體。比如可樂，酒精 能裝多少ml的水 杯子是否有刻度表 杯子能否泡茶，跑咖啡 杯子是否能放冰箱，做冰塊 杯子的材質是什麼 玻璃，塑料,做的 杯子的重量是多少 杯子是否有異味 ...
杯子的簡訊
你就是那個我為之生活在世界上並賦予我生命奪目色彩的人 04 10 21，22 12 你只能被我乙個人愛，我要把你藏起來 04 10 21，23 04 為我們的幸福生活祝福吧，啦啦啦 04 10 21，23 13 真是個安分的好男人，嘻嘻，今天是不是很開心 04 10 21，23 31 悄悄為你流一會...