貪吃的小q

牛客題目

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

輸入描述:

(n<=50000)和巧克力的數量m(n<=m<=100000)。

輸出描述:

輸出4

一道比較經典的題目 貪吃的小q，也是一道比較經典的二分查詢變形的問題。

在二分中，最小值為1，最大值為m（巧克力的數量）

取中間值時為(1+m+1)/2   在用sum(int n, int s)求出共有多少個巧克力，來和巧克力的數量m比較。

public class q

//進行二分查詢找到一天可以吃最多的個數
private static int fun(int n,int m)
int low = 1;
int high = m;
while(low <= high)else if(result < m)else
} return high; 
} //第一天最多吃num個,吃n天。求出需要總共多少個
private static int sum(int n, int num)
return s;
}}

貪吃的小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 和巧克力...