題目：輸入描述:
每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父母出差的天數n(n<=50000)和巧克力的數量m(n<=m<=100000)。
輸出描述:
輸出乙個數表示小q第一天最多能吃多少塊巧克力。示例1
3 7
4
解題思路：二分查詢，此題為二分查詢的變形。
解題**：
#-*- coding:utf-8 -*-
#python3
n,m=[int(i) for i in input().split()] #
出差n天，m塊巧克力
#計算第一天吃s個巧克力一共需要多少個巧克力
defmy_sum(s):
total_sum=0
for i in
range(n):
total_sum+=s
s=(s+1)//2 #
向上取整
return
total_sum
low, high = 1, m #
第一天吃的巧克力一定是大於等於1，小於等於m的
while(low<=high):
mid=(low+high)//2
if my_sum(mid) == m: #
如果第一天吃mid個巧克力，剛剛好吃完所有巧克力，那麼直接返回
(mid)
break
elif my_sum(mid)low=mid+1
else
: high=mid-1
if low>high:
print(low-1)
騰訊程式設計題 貪吃的小Q
時間限制 1秒 空間限制 32768k 小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父...
騰訊 貪吃的小Q
小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父母出差的天數n n 50000 和巧克力...
演算法題 17 紙牌遊戲 牛客網 騰訊筆試題
牛牛和羊羊正在玩乙個紙牌遊戲。這個遊戲一共有n張紙牌,第i張紙牌上寫著數字ai。牛牛和羊羊輪流抽牌,牛牛先抽,每次抽牌他們可以從紙牌堆中任意選擇一張抽出,直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略,請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。輸入描述...