1.练习项目:
输入描述
输入一个待查找的整数(该整数一定在数组 data 中)。
输出描述
输出该整数在数组中的指标。
2.选择课程
在蓝桥云课中选择题库,选择题号1389并开始练习。
3.开始练习
(1)源码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int data[200],i,l=-1,r=199,n;
for(i = 0 ; i < 200 ; i ++){
data[i] = 4 * i + 6;
}
cin>>n;
while(l+1!=r){
int mid=(l+r)/2;
if(data[mid]>=n){
r=mid;
}else{
l=mid;
}
}
cout<<r;
return 0;
}
(2)检验结果
对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。
(3)练习心得:使用二分法时需先定义值域l,r的值;当l+1!=r时,l与r相邻;为了使输出r时的取值范围在0~199之内,需将l赋值为-1;注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。