首页 > 其他分享 >第九天打卡

第九天打卡

时间:2023-04-25 20:24:19浏览次数:47  
标签:第九天 下标 输出 找到 数组 打卡

一 、问题描述

N个有序整数数列已经放在数组中,利用二分法查找整数M在数组的位置。若找到,则输出下标值;反之,则输出“Not be found!"。

二 、设计思路

1.利用i,j 分别表示数组的第一位与最后一位的下标数,m 表示中间下标;

2.利用while循环条件i<=j,把需要找的的数与中间值比较,然后替换第一位与最后一位的下标;

3.最后,将找到的下标与要找到的数比较,如果正确输出,否则输出错误。

三 、程序流程图

四 、代码实现

 

标签:第九天,下标,输出,找到,数组,打卡
From: https://www.cnblogs.com/2022-yang/p/17353712.html

相关文章

  • 八数码问题(蒟蒻打卡)
    原题:AcWing845.八数码-AcWing思路:用string储存状态bfs爆搜1#include<bits/stdc++.h>2usingnamespacestd;3intbfs(stringstart)4{5intdx[4]={-1,0,1,0},dy[4]={0,-1,0,1};6stringend="12345678x";7queue<string>q;8......
  • c++打卡第十五天
    一、问题描述 二、设计思路。①、我们在此使用结构体定义结构体数组,结构体数组中包括每个阶段的征税始末,以及相对应的税率。当我们将工资传入时,会出现相应阶段的部分,以及总共应需缴纳金额。②、我们设计计算函数,通过for循环进行计算各个阶段的计算,同时使用选择语句,判断工资是......
  • 每日打卡一小时(第十六天)
    一.问题描述 二.设计思路1.利用数组输入数据2.创建一个二维数组利用循环记录每组数据前面的值除以某个数等于后面的值的数3.记录每组的最大值和最小值4.最大值中找最小值,最小值中找最大值5.输出三.流程图 四.代码实现#include<iostream>usingnamespacestd;int......
  • C++每日打卡
    计算年龄问题定义一个Birthday类,其成员变量有3个整形变量(出生的年月日):year,month,day;提供构造方法对这3个成员变量进行初始化;成员函数有getAge(),其功能是实现计算到2017年12月25日时该Birthday对象的年龄。 #include<iostream>usingnamespacestd;classBirthday{int......
  • 4.25打卡
    #include<iostream>#include<iomanip>#include<cmath>usingnamespacestd;boolsymm(unsignedn){unsignedi=n;unsignedm=0;while(i>0){m=m*10+i%10;i/=10;}returnm==n;}intmain(){......
  • 打卡2
    问题描述:假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱,他打算在今后的五年中的每年年底取出1000元,到第五年时刚好取完,请算出他存钱时应存多少。流程图: 伪代码:money=0fori<-1to5money=(money+1000)/1+12*0.063outputmoney代码:#include<iostream>usin......
  • 打卡第二天
    一、问题描述对N个数进行升序排列二、流程设计1.将N个数存入数组2.遍历数组,依次比对相邻两数大小,并将较大者置后3.最大值被置于最后,下次遍历数组只需至N-1处4.遍历N次后,完成排序三、流程图设计 四、代码实现#include<iostream>usingnamespacestd;#defineN10intm......
  • 打卡12
    2.9设汉王的失算 这道题非常的简单,直接从2的0次方加到2的63次方即可#include<bits/stdc++.h>usingnamespacestd;intmain(){ doubleans=0; for(inti=0;i<64;i++) { ans+=pow(2,i); } cout<<ans<<endl;} 2.10马克思手稿中的数学题 设x为男人,y为女人,z为小孩则满足x......
  • 周二打卡
    题目描述:设计一个简单的图书管理系统,需要实现以下功能:添加书籍:输入书名、作者、出版社、出版日期等信息,添加一本新书。删除书籍:输入书号或书名,删除一本已有的书籍。查询书籍:输入书号或书名,查询一本已有的书籍。显示所有书籍:按照书号排序,输出图书馆中所有的书籍。设计思路:......
  • 打卡3(Java)
    image.pnimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringa=sc.next(),b=sc.next(),c=sc.next();Stringres;if("vertebrado".equals(a......