#include<iostream>
#include<ctime>
#include<cstdlib>
using namespace std;
class Find
{
private:
int n;
public:
Find()
{
srand(time(0));
n=rand()%1000+1;
}
void find()
{
int max=1000,min=1;
int mid,i=0;
while(true)
{
++i;
mid=(max+min)/2;
if(n>mid) min=mid;
else if(n<mid) max;=mid;
else if(n==mid)
{
cout<<"随机数为:"<<n<<endl;
cout<<"用折半法找的次数为"<<i<<endl;
break;
}
}
}
};
int main()
{
Find f;
f.find();
return 0;
}
C++随机产生一个1~1000之间的整数,使用折半查找法找到该数,并且同时显示折半查找的次数
最新推荐文章于 2024-08-12 00:08:19 发布