騰訊筆試程式設計題,貪吃的小Q(二分查詢)

2022-08-29 12:36:14 字數 580 閱讀 3743

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

輸入描述:

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

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

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

輸入:3 7

輸出:4

二分查詢變形。

#include<

iostream

>

#include

<

cstdio

>

#include

<

algorithm

>

using namespace std;

int n,m;

int sum(int x)

return sum;

}int fun()

return r;

}int main()

騰訊筆試程式設計題 小Q上廁所

小q今天在上廁所時想到了這個問題 有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢?輸入輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要計算的資料 保證 1 n 100000,0 ai int max.輸出對於每組資料,輸出兩個數,第乙個數表示差最小的對...

騰訊 貪吃的小Q 二分查詢

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

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

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