蓝桥杯题目编号1389(整数二分算法)

合集 - 蓝桥杯算法(4)

1.斐波那契数列"递归法"和"迭代法"2024-03-19

2.蓝桥杯题目编号1389(整数二分算法)2024-03-19

3.蓝桥杯题目编号1265(快速排序)2024-03-214.全排列2024-03-23

收起

#include <iostream>
using namespace std;

int __data[200];

int halfIntervalSearch(const int n)
{
  int r,l,h = 0;
  l = 0;
  r = 200;
  h = (r+l)/2;
  while(__data[h]!=n)
  {
    if(__data[h]>n)
	{
      r = h;
      h = (l+r)/2;
    }else{
      l = h;
      h = (l+r)/2;
    }
  }
  return h;
}
int main()
{
  
  // 生成数组
  for(int i = 0; i < 200 ; i++){
    __data[i] = 4 * i + 6;
  }
  // 查到代码
  int n=0;
  cin >> n;
  cout << halfIntervalSearch(n);
  return 0;
}