使用二分法猜1到100之间的一个数最多需要几次猜对

2023-05-16

答案是7次。

刚刚编了个程序,最多却是6次,改天再看!

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		 Scanner scanner = new Scanner(System.in);
//	        System.out.println("输入初始数字:");
//	        int num = scanner.nextInt();
		int []counts=new int [100];
		for(int num=1;num<=100;num++){
	        int count = 0;  //计数
	        int low=1;
	        int high=100;
	        int guess=(low+high)/2;	
	        System.out.println(num);
	    	while(guess!=num){
	    		if(guess<num) low=guess+1;
	    		else high=guess-1;
	    		guess=(low+high)/2;
	    		count++;
	    		System.out.print(guess+","); 	
	    	   }
	    	counts[num-1]=count;
	    	System.out.println();
	    	System.out.println("一共猜了"+count+"次");
	    	
	      }
		
	    for(int i=0;i<counts.length;i++){
	    	System.out.print(counts[i]+"--");}
	}


本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

使用二分法猜1到100之间的一个数最多需要几次猜对 的相关文章

  • 输出1-100的循环

    以下是在 Python 中输出 1 100 的循环代码 xff1a span class hljs keyword for span span class hljs selector tag i span span class hljs k
  • python怎么限制输入0到100的范围,思路及方法

    python限制输入0到100的范围的思路 要用python设计一个程序 xff0c 不仅可以满足限制用户输入0到100的范围 xff0c 而不仅仅是提示 xff0c 而且当用户输入超出范围的值的时候 xff0c python程序会给出提示
  • Python求1+2+3+...+100的值,计算平方根的两个代码程序

    目录 前言 一 求1 43 2 43 3 43 43 100的值 1 实现的功能 2 代码程序 3 运行截图 二 计算平方根 1 实现的功能 2 代码程序 3 运行截图 前言 1 因多重原因 xff0c 本博文由两个程序代码部分组成 xff
  • Linux shell 用for循环100次的方法

    前言 循环不管在程序中还是脚本中都需要经常用到 xff0c 在写shell脚本时 xff0c 经常需要for进行100次循环 这里谈谈几种从1到100的循环方法 四种方法 C语言风格 span class hljs keyword for
  • Leetcode 100. Same Tree

    分析 这道题算是一道关于树的简单题 xff0c 我们需要判断给出的两棵树是否相等 xff0c 分为三步 xff0c 判断当前节点是否相等 xff0c 判断左右子树是否相等 要特别注意一下为NULL的情况 我的代码 span class hl
  • 使用二分法猜1到100之间的一个数最多需要几次猜对

    答案是7次 刚刚编了个程序 xff0c 最多却是6次 xff0c 改天再看 xff01 public static void main String args TODO Auto generated method stub Scanner
  • GaussDB_100_1.0.1部署安装

    目录 安装前准备 安装依赖 创建安装用户 安装数据库 install py脚本修改 执行install py进行安装 通过zsql连接数据库 环境变量参数说明 install py安装命令参数说明 zengine ini配置参数 安装前准备
  • 交行对账接口100.100.100.X访问超时解决办法

    今天维护一个老的项目 xff0c 一个老的项目已经稳定运行近1年了 最近突然出现故障了 windows服务器 xff0c 中间为了排除问题 xff0c 重启了一下服务器 毕竟windows服务器 xff0c 有时重启包治百病 各种问题都成功
  • C语言例题 4/100

    题目 xff1a 输入某年某月某日 xff0c 判断这一天是这一年的第几天 xff1f include lt stdio h gt int main int day month year sum leap printf 34 n请输入年 月
  • c语言程序求200以内的全部素数,求100~200之间的全部素数

    求100 200之间的全部素数 分析 xff1a 要判断一个数是不是素数 xff0c 首先要知道什么是素数 回忆一下数学里的知识 xff0c 什么是素数 xff1f 只能被自身和1整除的正整数是素数 1既不是素数 xff0c 也不是合数 x
  • python数值运算m op n 100+10_【Python】数值运算

    描述 获得用户输入的一个字符串 xff0c 格式如下 xff1a M OP N 其中 xff0c M和N是任何数字 xff0c OP代表一种操作 xff0c 表示为如下四种 xff1a 43 加减乘除
  • 求100以内的偶数和

    一 文字描述 1 定义两个整型变量sum xff0c i xff1b 2 把0赋值给sum xff0c 2赋值给i xff1b 3 使sum 61 sum 43 i xff1b 4 如果i xff1c 61 100 xff0c 则返回第3步
  • toFixed()*100保留的小数位数和预想的不一致

    目录 一 问题 二 原因及解决方法 三 总结 一 问题 1 因为演示需要 xff0c 要造一些假数据 xff0c 一些数据要求保留2位小数 这需求真的不难 xff0c 不就是parseFloat toFixed 不就完了 2 所以很快就写了
  • 1到100的二进制表示

    1 61 1 2 61 10 3 61 11 4 61 100 5 61 101 6 61 110 7 61 111 8 61 1000 9 61 1001 10 61 1010 11 61 1011 12 61 1100 13 61 11
  • 最新的100个微信小程序-极乐Store

    1 团队日历 通过日历管理团队协同任务 在团队内指派 抄送和公开任务事项 xff0c 通过邮件或短信推送消息 到极乐小程序商店中搜索 团队日历 使用 2 同程旅游 同程小程序是一款无需下载安装 xff0c 只需扫描二维码即可 实现产品订购和
  • C++面试100题,1——40

    C与c 43 43 有什么不同 xff1f 在c 43 43 中能使用引用就不要使用指针 xff0c 要改变一个一级指针就要用一个二级指针 要改变一个二级指针就要用一个三级指针 xff0c 会变得越来越复杂 A类中的func1是虚函数 xf
  • 【100%有效】解决AndroidStudio 控制台编译输出中文乱码,亲测解决!

    背景 在AndroidStudio中新建了一个Java Module xff0c 但是点击 Run app 之后 xff0c Build Output 控制台输出的中文都是乱码 xff0c 都是问号一样的字符 google了很多方法 xff
  • C++ 求100的阶乘

    include lt iostream gt using namespace std int main int n int k 61 1 k为当前的位数 int fact 10000 61 1 0 cout lt lt 34 输入阶乘n 3
  • leetcode 100热题

    提示 xff1a 文章写完后 xff0c 目录可以自动生成 xff0c 如何生成可参考右边的帮助文档 文章目录 前言标题easy问题合集1 有效括号问题 前言 提示 xff1a leetcode简单题目100题中的easy部分 xff1a
  • C++二叉树遍历总结\100. Same Tree

    理论学习 概念介绍 遍历图解 遍历算法 代码实践 实现模板 Same Tree 题目描述 代码实现 转载请注明出处 http blog csdn net c602273091 article details 55195284 理论学习 概念

随机推荐

  • 《领域驱动设计精粹》读书笔记

    第一章DDD对我而言 还可以指引构建正确软件模型的方向 领域驱动对团队人的要求较高 xff1a 具备深厚的业务能力 xff08 领域专家 xff09 具备业务抽象能力 xff1b 具备技术抽象能力 DDD 领域驱动设计 可以实现目标 如果你
  • 基于k近邻(KNN)的手写数字识别

    作者 xff1a faaronzheng 转载请注明出处 xff01 最近再看Machine Learning in Action k近邻算法这一章节提供了不少例子 xff0c 本着Talk is cheap的原则 xff0c 我们用手写数
  • 云和AI时代下,需要怎样的存储?

    数字化浪潮席卷而来 xff0c 颠覆着传统的生产和生活方式 xff0c 随之产生的新经济和新应用给传统业务模式和产业结构带来前所未有的冲击 特别是云计算 人工智能 AI 和物联网 IoT 的兴起 xff0c 加快了传统产业升级改造的步伐 在
  • 人工智能6个核心技术

    机械学习 机械学习是多领域交叉的学科 xff0c 可以从学习模式和学习方法上面进行分类 xff0c 学习模式将机器学习分类为监督学习 无监督学习和强化学习等 xff0c 学习方法可以将机器学习分为传统机器学习和深度学习 机器学习按学习方式分
  • 密度聚类之DBSCAN及Python实现

    密度聚类 密度聚类 xff0c 即基于密度的聚类 density based clustering xff0c 此类算法假设聚类结构能通过样本分布的紧密程度确定 前面所讲的原型聚类及层次聚类等都是把距离 欧式距离 xff0c 闵科夫斯基距离
  • 08SPSS的回归分析

    SPSS的回归分析
  • TCP/IP协议栈之lwIP

    简介 lwIP xff08 light weight IP 最初由瑞典计算机科学院 xff08 Swedish Institute of Computer Science xff09 的Adam Dunkels开发 xff0c 现在由Kie
  • Window10 terminal美化教程

    参考链接 xff1a https blog csdn net zhouchen1998 article details 107484782 主要配置 xff1a 需要提前安装git bash git 背景美化 字体 需要在github下载
  • Ant Design --配置(1)

    Ant Design 官方介绍 xff1a 在中台产品的研发过程中 xff0c 会出现不同的设计规范和实现方式 xff0c 但其中往往存在很多类似的页面和组件 xff0c 给设计师和工程师带来很多困扰和重复建设 xff0c 大大降低了产品的
  • 使用babel转换 es6-- 其中一坑

    使用babel如果是线上 xff0c 直接放到项目中使用即可 xff0c 刚学习时踩到一个坑 本地使用 xff1a 1 首先安装babel cli xff08 用于在终端使用babel xff09 npm install g babel c
  • es6 部分 在ios 6plus 9.3.5 微信浏览器不被支持

    项目中出现背景图没有铺全的问题 xff0c 客户在IOS6plus出现问题 xff0c 查找后发现在ios6plus 不兼容let关键词 在网上整合方法后进行整理 1 使用转换工具babel 安装 xff1a 安装babel xff1a n
  • PC端、移动端(手机端)图片懒加载方法整理

    1 PC端图片懒加载 xff1a jquery lazyload是一个实现图片延迟加载的jQuery 插件 xff0c 它可以延迟加载长页面中的图片 在浏览器可视区域外的图片在初始状态下不会被载入 xff0c 直到用户将页面滚动到它们所在的
  • 那一年岳云鹏14岁,郭德纲26岁

    作者 xff1a 拾遗 来源 xff1a 拾遗 xff08 ID xff1a shiyi201633 xff09 20年前的1999年 xff0c 像极了今天的2019年 中国驻南联盟使馆被炸 xff0c 整个中国激荡着愤怒的声浪 xff1
  • 手把手教你正确地创建并配置一个SpringBoot项目

    文章目录 1 安装Spring Boot Helper插件2 创建SpringBoot项目3 配置SpringBoot项目4 选择修改配置 xff08 选做 xff09 4 1 修改端口号4 2 其他自定义配置 5 SpringBoot热部
  • [基础]java实现生产者与消费者的三种方式

    回顾java多线程安全这一part的时候 xff0c 再学到生产者与消费者的问题 因此写一博客进行记录 xff0c 同时希望能给在看博客的你提供一些帮助 这篇文章主要介绍如何通过 synchronized加锁的方式lock amp amp
  • go代码无法调试的问题

    在idea里对go程序进行调试 xff0c 无法启动调试程序 xff0c 报错为 could not launch process decoding dwarf section info at offset 0x0 too short 解决
  • 电力大数据—大数据技术在营销客户服务中的应用及研究

    当前 xff0c 电力企业改革发展面临新的形势和任务 xff0c 随着电力体制改革的不断升入 xff0c 尤其是受市场广泛关注的售电公司的出现 xff0c 电力市场的交易将更加 民主 开放 xff0c 交易方式将逐步升级 xff0c 出现电
  • Java练习:用Java语言编写九九乘法表

    java程序编写九九乘法表 xff1a 下三角 public class Test1 public static void main String args for int i 61 1 i lt 61 9 i 43 43 for int
  • EFCore的使用 EF

    EF Core xff08 Entity Framework Core xff09 是EF的 net core版本 EF Core对SQLServer支持很好 xff0c 也可以在Linux下连接SQLServer 不过如果在Linux下首
  • 使用二分法猜1到100之间的一个数最多需要几次猜对

    答案是7次 刚刚编了个程序 xff0c 最多却是6次 xff0c 改天再看 xff01 public static void main String args TODO Auto generated method stub Scanner