腾讯校招笔试题之贪吃的小Q

题目

来源：牛客网
链接：
https://www.nowcoder.com/questionTerminal/d732267e73ce4918b61d9e3d0ddd9182

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力
输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。

输出描述:
输出一个数表示小Q第一天最多能吃多少块巧克力。
示例1
输入
3 7
输出
4

解答

思路
1. 因为每天至少要吃1块巧克力，所以第1天最多吃M-(N-1)块巧克力
2. 从M-(N-1)到1，计算该吃法是否满足条件，满足条件即跳出循环

代码

#include<iostream>
#include<stdlib.h>
#include <math.h>
using namespace std;int main()
{int N, M, i, j, sum_eat, current_eat, last_eat;cin >> N >> M;for ( i = M - N + 1; i >=1; i--){sum_eat = i;j = 1;last_eat = i;while (j<N){if (last_eat <= 2){current_eat = 1;}else{current_eat = last_eat / 2 + (last_eat % 2);}sum_eat += current_eat;if (sum_eat > M){break;}last_eat = current_eat;j++;}if (j == N){break;}}cout << i << endl;system("pause");return 0;
}

腾讯校招笔试题之贪吃的小Q相关推荐

快手腾讯校招笔试题最长回文子序
腾讯2017 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串.如何删除才能使得回文串最长呢? 输出需要删除的字符个数. 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1 ...
腾讯校招笔试题之纸牌游戏
题目牛牛和羊羊正在玩一个纸牌游戏.这个游戏一共有n张纸牌, 第i张纸牌上写着数字ai. 牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完. 他们的得分等 ...
大疆网上测评题库_大疆校招笔试题及参考(一个小编程题)
大疆科技的校招笔试题(的一个小编程题) 底下的答案仅供参考. // 两个小车,走一步能量消耗 1 ,方向为 1 向右, -1 为向左,首先输入路途长度,然后输入两行,每行第一个为小车的能量,第 ...
腾讯笔试编程题，贪吃的小Q（二分查找）
问题描述小Q的父母要出差N天,走之前给小Q留下了M块巧克力.小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力. 输入描 ...
百度2019校招笔试题
百度2019校招笔试题 1. 探险安排小明要为n个人计划一次火星的探险,其中一个重要的任务是为每个参与者安排食物.仓库里面有m个能用一天的食物包裹,每个食物包裹有不同的类型ai.每个人每天必须用且只 ...
剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
剑指Offer--腾讯+360+搜狗校招笔试题+知识点总结 9.11晚7:00,腾讯笔试.选择题与编程.设计题单独计时. 栈是不是顺序存储的线性结构啊? 首先弄明白两个概念:存储结构和逻辑结构. 数据 ...
九月十月阿里百度华为校招笔试题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题，测测你会几题？...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
C语言单链表实现FCFS算法,2014腾讯实习笔试题
2014腾讯实习笔试题 1. 关于二叉树,下面说法正确的是() A. 对于N个节点的二叉树,其高度为nlog2n; B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间 C. 二叉树的 ...
【美团校招笔试题】去除字符串首尾空格，中间多个空格只保留一个
要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系. 思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部 ...

腾讯校招笔试题之贪吃的小Q

题目

解答

腾讯校招笔试题之贪吃的小Q相关推荐

最新文章

热门文章