首页 > 编程语言 >c++打卡练习(9)

c++打卡练习(9)

时间:2023-04-17 20:55:22浏览次数:36  
标签:练习 mid c++ else high low printf 打卡

二分法查找数据所在位置

流程图:

伪代码:

源代码:

#include<stdio.h>
#define N 10
int main(){
int i,a[N]={-3,4,7,9,13,45,67,89,100,180},low=0,high=N-1,mid,k=-1,m;
printf("a数组中的数据如下:\n");
for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n");
printf("Enter m: ");
scanf("%d",&m);
while(low<=high){
mid=(low+high)/2;
if(m<a[mid])
high=mid-1;
else
if(m>a[mid])
low=mid+1;
else{
k=mid;
break;
}
}
if(k>=0)
printf("m=%d,index=%d\n",m,k);
else
printf("Not be found!\n");
return 0;
}

 

标签:练习,mid,c++,else,high,low,printf,打卡
From: https://www.cnblogs.com/HD-Kudu-2219/p/17327461.html

相关文章

  • c++打卡第7天
    一、总共有五本书,分给A,B,C三个人,一人一本,问一共有几种分法。二、设计思路。①、代码大体通过for循环实现。三种书都可以是从1循环到5,并判断是否三个人分到的书编号相同,如果不同,则不成立。②、当A和B的书所分到的编号不同的话,无论c分到的是什么书都是不成立的。所以我们可以通......
  • C++ Primer Plus——第四章 复合类型
    C++PrimerPlus——第四章复合类型复合类型数组字符串结构共用体枚举拼接字符串常量C++允许拼接字符串字面值,即将两个用引号括起来的字符串合并成一个,事实上任何两个由空白(空格、制表符和换行符)分隔的字符串常量都将自动拼接成一个。另外第一个字符串末......
  • 每日打卡4.17
    一、问题描述:中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。二、设计思路:根据题意可以将解题过程分为3步(1)计算从1990年1月1日开始至指定日期共有多少天。(2)由于“打鱼”和“晒网”的周......
  • 套接字编程 socket udp 课本练习
    #-*-coding:utf-8-*-"""CreatedonMonApr1719:11:302023@author:LittleYellowFlower"""fromsocketimport*serverPort=12000serverSocket=socket(AF_INET,SOCK_DGRAM)serverSocket.bind(('',serverPort))......
  • 第四天打卡
    牛顿迭代求根:#include<stdio.h>#include<math.h>intmain(){ floatsolution(floata,floatb,floatc,floatd); floata,b,c,d,x; scanf("%f%f%f%f",&a,&b,&c,&d); x=solution(a,b,c,d); printf("根为:x=%f",x);}floatsolut......
  • 查询练习数据
    如题。xscj(学生成绩)数据库的三张表。xs(学生)表kc(课程)表xs_kc(选课)表建议:给选课表一个流水号。......
  • 打卡4
    抓交通肇事犯 #include<stdio.h>intmain(){  inti,j,k,x,flag=0;  for(i=0;i<=9;i++)  {    if(flag)    break;    for(j=0;j<=9;j++)    {      if(flag)      break;      if(i!=j) ......
  • pta程序设计辅助平台-练习
    现在要开发一个系统,管理对多种汽车的收费工作。给出下面的一个基类框架classVehicle{protected:stringNO;public:Vehiclvirtualintfee()=0;//计算应收费用};以Vehicle为基类,构建出Car、Truck和Bus三个类。Car的收费公式为:载客数*8+重量*2Truck的收费公式为:重量*5Bus的收费......
  • 每日打卡-6
    一.问题描述一年一度“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终......
  • C++每日打卡
    计算长方形面积和表面积第一个函数计算长方形的面积,其中x和y是长和宽。第二个函数计算长方体的表面积,x,y和z是长,宽和高。 #include<iostream>#include<string>using namespace std;int area(int x,int y){    int a;    a=x*y;    return a;}int area(in......