64,662
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
using namespace std;
int main()
{
int i,num;
int list[10]={1,3,5,7,9,13,15,17,19,21};
cin>>num;
int start = 0;
int end = sizeof(list) / sizeof(list[0]) - 1;
while(true)
{
int temp = (start + end) / 2;
if(end - start == 1)
{
if(list[start] == num)
{
cout << "Position is " << start << endl;
break;
}
else if(list[end] == num)
{
cout << "Position is " << end << endl;
break;
}
else
{
cout << "Not found." << endl;
break;
}
}
if(list[temp] == num)
{
cout << "Position is " << (start + end) / 2 << endl;
break;
}
if(list[temp] < num)
{
start = temp;
}
else
{
end = temp;
}
}
return 0;
}
#include <iostream>
using namespace std;
int main(){
int i,num;
int list[10]={1,3,5,7,9,13,15,17,19,21};
cin>>num;
for(i=0;i<10;i++)
{
if(list[i]==num){
break;
}
}
if(i>=10)
cout<<"not found!"<<endl;
else
cout<<"Pos is "<<i+1<<endl;
return 0;
}