首页 > 其他分享 >二分查找

二分查找

时间:2023-06-07 18:35:07浏览次数:22  
标签:二分 cout min int max 查找

#include <bits/stdc++.h>
using namespace std;
int main(int argc, char** argv) 
{
    int max=100,min=0;
    string b;
    cout<<"请你想一个数1~100"<<endl;
    system("pause");
    cout<<"这个数是:"<<(max-min)/2+min<<endl; 
    for(int i=0;i<8;i++){
        
    
    cin>>b;
    if(b=="大了"){
        max=(max-min)/2+min;
            cout<<"这个数是:"<<(max-min)/2+min<<endl; 
    }else if(b=="小了"){
        min=(max-min)/2+min;
    cout<<"这个数是:"<<(max-min)/2+min<<endl; 
    
    }else{
        cout<<"nb";
        break;
    }

    
    }

    return 0;
}

 

标签:二分,cout,min,int,max,查找
From: https://www.cnblogs.com/hanxuyao/p/17464219.html

相关文章

  • 打卡第一天| 704. 二分查找 27. 移除元素
    第N遍做这个题 这题也写过很多次了还是有点费劲。需要回忆。用时14min。 ......
  • liunx查找并删除历史文件
    find路径-mtime+天数-typef-name"文件名"-execrm-rf{};find/tmp-mtime+30-typef-name"*"-execrm-rf{}\;/tmp--设置查找的目录;-mtime+30--设置修改时间为30天前;-typef--设置查找的类型为文件;其中f为文件,d则为文件夹-name"*"--设置文件名称,可......
  • 7.12 字符串查找
    containsindexOf,lastIndexOf,startsWith,endWithpublicclassHelloWorld{publicstaticvoidmain(Stringargs[]){//Stringargs[]字符串数组的意思Stringstr="www.mldn.cn";System.out.println(str.contains("mldn"));//tru......
  • 数据结构与算法分析(Java语言描述)(16)—— 二叉搜索树基础、节点插入、查找
    基础//二叉搜索树//由于Key需要能够进行比较,所以需要extendsComparable<Key>publicclassBinarySearchTree<KeyextendsComparable<Key>,Value>{//树中的节点为私有的类,外界不需要了解二叉搜索树节点的具体实现privateclassNode{privateKeykey;......
  • 二分搜索的应用
    目录简介应用应用1:Leetcode题目分析方法一算法步骤方法二算法步骤代码实现方法一方法二应用2:Leetcode81.搜索旋转排序数组II题目分析代码实现简介应用应用1:Leetcode题目33.搜索旋转排序数组分析方法一旋转后的数组,就形成了两个有序的子数组。因为左右两部分子数组都......
  • 算法 in Go:Binary Search(二分查找)
    算法inGo:BinarySearch(二分查找)BinarySearch(二分查找)BinarySearch(二分查找)猜数1、2、3、4、5、6、7、8排好序一个集合,先从中间开始猜,根据提示就可以排除一半,在剩余的一半里,再从中间开始猜,依此类推,这就是二分查找。BinarySearch(二分查找)接收什么参数,返回什么值输入:......
  • 二分查找
    思路二分法的前提是数组有序。另外,当数组中存在重复元素时,最后返回的下标可能不唯一,具体实现不同,可能导致最后结果也不同。left和right代表搜索区域的上下界,其基本思路就是把数组搜索区域分成两个区域,通过middle指针判别目标值属于哪个区域,然后在目标值所在的区域进一步二分,逐......
  • Python 子类继承了多个父类 , MRO查找调用方法
      在Python中,如果一个子类继承了多个父类,而这些父类中都有同名的方法或属性,那么子类在调用这个方法或属性时,会按照MRO(MethodResolutionOrder,方法解析顺序)的规则进行查找和调用。在Python中,MRO的顺序是由C3算法计算出来的。C3算法是一种基于拓扑排序和合并的算法,用......
  • 二分法
    使用条件有序数组元素不重复区间设置左闭右闭:左右区间边界都要在数组的索引有效范围内(left=0,right=数组长度-1)判断条件left(左边界)<=right(右边界)左闭右开左区间边界在数组的有效索引范围内,右边界不在(left=0,right=数组长度)判断条件left(左边界)<right(右......
  • 二分查找的循环不变量全面解析
    二分查找的循环不变量全面解析原理二分查找的bug模版二分法变种寻找左侧/右侧元素的二分查找查找大于key的最小值upper查找小于key的最大值lower大于等于key的最小索引lower_ceil实践69.x的平方根215.数组中的第K个最大元素704.二分查找875.爱吃香蕉的珂珂1011.在......