搜索1008（二分）

题目（水题）大意：

给出一个数n，求猜n次可以猜到的最大数，每猜一次，就知道与目标数大小关系

解题思路：

在n次猜到的最大数为2的n次方减一

代码：

#include <iostream>
#include <math.h>
using namespace std;
int main()
{int T,n;cin>>T;while(T--){cin>>n;cout<<(int) pow(2,n)-1<<endl;}return 0;
}

转载于:https://www.cnblogs.com/Sikaozhe/p/5331980.html

搜索1008（二分）相关推荐

程序员面试金典 - 面试题 10.05. 稀疏数组搜索（二分查找）
1. 题目稀疏数组搜索.有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置. 示例1:输入: words = ["at", "" ...
python实现搜索之二分查找
搜索搜索是在一个项目集合中找到一个特定项目的算法过程.搜索通常的答案是真的或假的,因为该项目是否存在. 搜索的几种常见方法:顺序查找.二分法查找.二叉树查找.哈希查找二分法查找二分查找又称折半查 ...
codeforces 贪心+优先队列_算法基础04-深度优先搜索、广度优先搜索、二分查找、贪心算法...
深度优先搜索DFS.广度优先搜索BFS 比较拿谚语打比方的话,深度优先搜索可以比作打破砂锅问到底.不撞南墙不回头:广度优先搜索则对应广撒网,多敛鱼两者没有绝对的优劣之分,只是适用场景不同当解决方 ...
深度搜索和广度搜索领接表实现_算法基础04-深度优先搜索、广度优先搜索、二分查找、贪心算法...
深度优先搜索DFS.广度优先搜索BFS 比较拿谚语打比方的话,深度优先搜索可以比作打破砂锅问到底.不撞南墙不回头:广度优先搜索则对应广撒网,多敛鱼两者没有绝对的优劣之分,只是适用场景不同当解决方 ...
Leetcode 35.搜索插入位置二分
题目链接思路: 是常规的二分法, 需要注意的是,当数字不存在的时候,需要返回插入该数进序列并保持有序的位置,即返回的是最后一个小于查找数target的位置.二分查找最后结束的位置,即退出循环时的左边 ...
【upc】2020年秋季组队训练赛第十四场 Get Strong | 折半搜索、二分
题目描述 WNJXYK and DIDIDI are friends. They are thinking about getting strong all the time. They are pl ...
二分搜索法 C++代码实现恋上数据结构笔记
复习梗概二分搜索法的end有两种定义方式,两种分别是什么含义? 二分搜索法end的两种定义方式分别影响了什么?(结束条件,更新指针) 二分搜索法的结束条件和更新指针两步代码? 二分搜索法的整体流程? ...
3、leetcode35 搜索插入位置**
leetcode 35 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 请必须使用时间复杂度为 O(log n) ...
DSt：数据结构的最强学习路线之数据结构知识讲解与刷题平台、刷题集合、问题为导向的十大类刷题算法(数组和字符串、栈和队列、二叉树、堆实现、图、哈希表、排序和搜索、动态规划/回溯法/递归/贪心/分治)总
DSt:数据结构的最强学习路线之数据结构知识讲解与刷题平台.刷题集合.问题为导向的十大类刷题算法(数组和字符串.栈和队列.二叉树.堆实现.图.哈希表.排序和搜索.动态规划/回溯法/递归/贪心/分治)总 ...

搜索1008（二分）

搜索1008（二分）相关推荐

最新文章

热门文章