腾讯笔试题贪吃的小Q

/*
*一开始想到的是等比数列求和，但这种方法值AC了20% ，
*后面看牛客里的大佬们的讨论，知道这不是完全的等比数列，
*得向上取整，具体可以自行百度牛客查看
*https://www.nowcoder.com/questionTerminal/d732267e73ce4918b61d9e3d0ddd9182?orderByHotValue=1&page=1&onlyReference=false
*/#include <bits/stdc++.h>
using namespace std;int sum(int mid, int n) //求和
{int cnt = 0;for (int i=0; i<n; i++){cnt += mid;mid = (1 + mid) >> 1;}return cnt;
}int find(int l, int n, int m)  //查找，找到最接近的值
{int high = m;int mid;while (high>=l) {mid = (l + high ) >> 1;if (sum(mid, n) == m){return mid;}else if (sum(mid, n) > m){high = mid-1;}else{l = mid+1;}}return high;
}int main()
{int n, m;scanf ("%d %d", &n, &m);int ans = find(1, n, m);printf ("%d\n", ans);
//    printf ("%d", sum(ans, n));return 0;
}

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

腾讯----贪吃的小Q
腾讯----贪吃的小Q 文章目录腾讯----贪吃的小Q 一.题目描述二.分析三.代码一.题目描述小Q的父母要出差N天,走之前给小Q留下了M块巧克力.小Q决定每天吃的巧克力数量不少于前一天吃的 ...
18935 贪吃的小Q
18935 贪吃的小Q Description 腾讯2018春招技术类编程题小Q的父母要出差N天,走之前给小Q留下了M块巧克力. 小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回 ...
android获取指针空间大小_腾讯笔试题：浅谈计算机中cpu位数和指针
来一个腾讯笔试题在刷题的时候看到了腾讯笔试题的这个问题 long a = (long)(((int *) 0) + 4);printf("%ld ",a); 请问输出 a 的值是 ...
【转】IT名企面试：腾讯笔试题(2)
摘要:想要进入腾讯公司,面试笔试题是一定要有所准备的.那么这里我们总结了一些腾讯笔试题,例如:const的含义及实现机制等问题. 腾讯是国内数一数二的IT企业了.那么每年想要进入腾讯公司的应聘者也是络 ...
SCAU 18935 贪吃的小Q
SCAU 18935 贪吃的小Q 思路:从别人那发现的,就是从最后一天开始按照吃的数量加倍的方法,找到最后一天吃的最小数目,然后减去这一天的数目.将剩余的问题化作n-1天情况下的同类问题,循环n次即可 ...
腾讯笔试编程题，贪吃的小Q（二分查找）
问题描述小Q的父母要出差N天,走之前给小Q留下了M块巧克力.小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力. 输入描 ...
【腾讯笔试题】2019年腾讯实习正式批移动端开发笔试题
2019年腾讯实习正式批移动端开发笔试题说明不定项选择题编程题 1.小Q与橙汁题目描述输入描述输出描述示例1 输入输出示例2 输入输出 2.打怪兽题目描述输入描述输出描述示 ...
腾讯2019技术岗笔试小Q非常喜欢复读，有时候，小Q会得到某个字符串S。这时他会把s不断重复不断重复连成一个无限长的串。比如说，小Q现在得到一个串abc,他会直一复读，那么形成的字符串就是:
小Q非常喜欢复读,有时候,小Q会得到某个字符串S.这时他会把s不断重复不断重复连成一个无限长的串.比如说,小Q现在得到一个串abc,他会直一复读, 那么形成的字符串就是: abcabcabcabcab ...
2019腾讯第三次笔试小Q取名字
思路有误的地方或者想复杂了的地方欢迎指出,俺滴水平有限,难免遗漏. 喷子请绕路,谢谢. 小Q在做一个给人取名字的程序,有n个名字,每个名字是一个字符串,陆续有m个人找你取名字,每个人有一个要求,(st ...
腾讯笔试题20210321
一.链表树时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++ 262144K,其他语言 524288K 64bit IO Format: %lld 题目描述在牛牛所在的世界,链表是一 ...

腾讯笔试题贪吃的小Q

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

最新文章

热门文章

腾讯笔试题 贪吃的小Q

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

最新文章

热门文章

腾讯笔试题贪吃的小Q

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