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

時間限制：1秒

空間限制：32768k

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

輸入描述:

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

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

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

3 7

4

#include int n, m;

//計算第一天吃s塊，n天最少一共吃掉多少塊
int total(int s)
return sum;
}int main()
else if(t > m) high = mid - 1;
else low = mid + 1;
}if(!flag) printf("%d", mid);
return 0;
}

騰訊 貪吃的小Q

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

騰訊筆試程式設計題，貪吃的小Q（二分查詢）

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

貪吃的小q

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