面试中常问到的称小球问题

分手后的思念是犯贱 2021-12-13 23:49 292阅读 0赞

有9个小球，大小和形状完全相同，其中有一个球比其他球重，提供一个天平，问：为了保证能把较重的那个球找出来，至少需要称量几次？

相信大家可能都遇到过这种问题，常作为面试时的智商题进行考察。现对此问题进行研究，用程序展现出了计算该问题的方法，如下：

public class TestWeightingBalls {
    	private static int count = 0;
    	
    	public static void main(String[] args) {
    		int num = 9;//小球的个数
    		System.out.println(getWeightCount(num));//输出3
    		
    	}
    	
    	/**
    	 * 输入小球数目，返回需要称量的次数
    	 * @param ballNum
    	 * @return
    	 */
    	private static int getWeightCount(int ballNum){
    		//进行一次分组（分为3份，其中至少有2整份）
    		ballNum = getBallNumByGrouping(ballNum);
    		//将前两整份放置在天平的两段进行一次称量，确定目标球在三份中的哪一份
    		count++;
    		
    		//如果每组的小球数目>1，即还未称出来，那么继续进行分组和称量
    		if(ballNum>1){
    			return getWeightCount(ballNum);
    		}
    		
    		return count;
    	}
    	
    	
    	/**
    	 * 获取称量时要在天平的每端放置的小球数目，比如有9个球，需要在天平的每端放置3个球
    	 * @param num
    	 * @return
    	 */
    	private static int getBallNumByGrouping(int num){
    		
    		double number = Double.valueOf(num);
    		//将除法运算结果向上取整
    		return (int)Math.ceil(number/3);
    	}
    }

转载于:https://www.cnblogs.com/james1207/p/3304051.html

发表评论取消回复

表情：

评论列表（有 0 条评论，292人围观）

还没有评论，来说两句吧...

相关阅读

相关面试中常问到的Redis知识

一、概述 Redis 是速度非常快的非关系型（NoSQL）内存键值数据库，可以存储键和五种不同类型的值之间的映射。键的类型只能为字符串，值支持五种数据类型：字符串...

悠悠/ 2024年04月17日 05:59/ 0 赞/ 79 阅读

相关面试中常问的Redis相关问题总结

1、请说一下Redis 支持的哪些数据类型 2、Redis有哪些常见应用场景？ 3、什么是缓存雪崩？ 4、如何解决缓存雪崩？ 5、什么是缓存击穿？ 6、如

深藏阁楼爱情的钟/ 2023年07月11日 11:22/ 0 赞/ 2 阅读

相关详解面试中常被问到的那些异常问题

什么是异常？所有使我们程序提前终止，或者没有向预想方向去执行的错误统称为异常。异常的分类所有异常都由Throwable 继承而来，即Exception和Erro

淡淡的烟草味﹌/ 2023年02月25日 08:37/ 0 赞/ 22 阅读

相关面试中常被问到（二）对齐方式

对齐方式 1. 第一个成员变量在结构体偏移量为0的地址处 2. 其他成员变量要对齐到对齐数的整数倍的地址处，对齐数=min（默认对齐数，成员大小） vs默认对齐数为

缺乏、安全感/ 2022年10月06日 01:56/ 0 赞/ 336 阅读

相关面试被问到的问题

1. history 模式怎么配置？在 pages 的 index.js 中配置： const router = new Vue

我就是我/ 2022年09月08日 00:16/ 0 赞/ 273 阅读

相关 PHP 程序员面试常问的问题

　　1. Include 与 require的区别，require和require\_once的效率哪个高? 　　Php在遇到include时就解释一次，如果页面中出现10次

r囧r小猫/ 2022年06月01日 03:09/ 0 赞/ 278 阅读

相关面试常问的小算法总结

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Dear 丶/ 2022年05月23日 00:21/ 0 赞/ 264 阅读

相关面试问到的问题总结

mysql有几种搜索引擎 MyISAM：非事务安全型，锁的粒度是表级，支持全文类型索引，效率高，MyISAM拥有较高的插入、查询速度，但不支持事物。 InnoDB

柔光的暖阳◎/ 2022年03月08日 00:46/ 0 赞/ 297 阅读

相关（转载）MQ面试常问的问题

文章目录 1：为什么使用MQ？什么场景使用MQ，直接调用接口不行吗？ 2：消息队例MQ有什么优缺点？ 3：Kafka、Active

逃离我推掉我的手/ 2022年02月22日 20:12/ 0 赞/ 282 阅读

相关面试中常问到的称小球问题

有9个小球，大小和形状完全相同，其中有一个球比其他球重，提供一个天平，问：为了保证能把较重的那个球找出来，至少需要称量几次？相信大家可能都遇到过这种问题，常作为面试时的智商

分手后的思念是犯贱/ 2021年12月13日 23:49/ 0 赞/ 293 阅读