騰訊 貪吃的小Q

小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力

輸入描述:

每個輸入包含乙個測試用例。

每個測試用例的第一行包含兩個正整數，表示父母出差的天數n(n<=50000)和巧克力的數量m(n<=m<=100000)。

輸出描述:

輸出乙個數表示小q第一天最多能吃多少塊巧克力。

3 7

4

int n,m;

//計算第一天吃s個巧克力一共需要多少個多少個巧克力

int sum(int s)

return sum;

}//二分查詢

int fun(){

if(n==1) return m;

int low=1;

int high=m;//第一天的巧克力一定是大於等於1小於等於m的

while(low>1;//向上取整

if(sum(mid)==m) return mid;//如果第一天吃mid個巧克力，剛剛好吃完所有巧克力，那麼直接返回

else if(sum(mid)>n>>m;

int res=fun();

cout<

騰訊程式設計題 貪吃的小Q

時間限制 1秒 空間限制 32768k 小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父...

貪吃的小q

牛客題目 小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父母出差的天數n n 50000...

貪吃的小Q

小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父母出差的天數n n 50000 和巧克力...