贪吃的小Q

[编程题]贪吃的小Q

热度指数：20614 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。

输出描述:

输出一个数表示小Q第一天最多能吃多少块巧克力。

示例1

输入

3 7

输出

算法知识视频讲解

凉风起天末

发表于 2020-02-02 22:30:41

先占个位置，详细思路之后再写；先贴个图片和源码上去： #include <iostream> using namespace std; int first_day_food(int day, int food) { if (day <= 0 || day > 展开全文

正月看飞雪

发表于 2020-08-08 14:58:49

#include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N = 100010; int 展开全文

Go练习生

发表于 2020-05-25 13:17:46

[编程题]贪吃的小Q 题目：小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力思路：穷举法第一天吃M块能否满足要求，不满足则判断第一天吃M-1块能否满足要求，不满展开全文