C++课后习题训练记录Day39

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 data200,i,l=-1,r=199,n;

for(i = 0 ; i < 200 ; i ++){

datai = 4 * i + 6;

}

cin>>n;

while(l+1!=r){

int mid=(l+r)/2;

if(datamid>=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;注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

相关推荐
倒头就睡的小比特1 天前
算法竞赛C++常用的STL
c++·算法
weilx12341 天前
C++笔记-文件IO-<fcntl.h>
c++
小羊没烦恼!1 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
猎头南楼1 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
Smileyqp沛沛1 天前
前端?C++ ?较大差异基础罗列
c++·基础·前端转c++
m0_547486661 天前
《数据结构教程》全套 PPT课件2026
数据结构
C语言小火车1 天前
C/C++ 为什么需要编译器?
开发语言·c++
旖旎夜光1 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark1 天前
大规模并行计算中的负载均衡算法研究4
算法
吞下星星的少年·-·1 天前
C++ 萌新语法入门篇
c++·算法比赛