蓝桥杯——天平称石头问题

给你8颗小石头和一架天平，其中有7颗石头重量一样，另外一个比这7颗略重。请问在最坏情况下，最少要称重几次，才能把这颗较重的石头找出来？
A1次
B2次
C3次
D4次

答案：B

将8颗石头分为3，3，2，先称3，3，若两边一样重，那么再称剩下的2颗可以找出，若两边不一样重，则取重的3颗，在其中任取两颗称量，不管一不一样，都可以找到重的那一颗石头

蓝桥杯——天平称石头问题相关推荐

【蓝桥杯-砝码称重】
蓝桥杯-砝码称重问题描述: 你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · WN 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边输入的第一行包含 ...
蓝桥杯砝码称重【第十二届】【省赛】【B组】
动态规划思想解题将砝码按照输入的顺序,依次加入称量的过程中. dp[0][]表示的是在加入第一个砝码后,当前可以表示称重的重量: 如题干中,砝码加入的顺序是1 4 6,故在第一个砝码(即重量为1的砝 ...
蓝桥杯—砝码称重—Java
1.问题描述 2. 样例说明 3.思路解析例如:我们输入3个砝码,分别是1,4,6 当输入第一个砝码(1)时,可以称出重量为:1 再输入第二个砝码(4)时,可以称出的重量为:1,(4 - 1),(4 ...
蓝桥杯砝码称重【第十二届】【动态规划】以及一些总结
写在前面:没有ac,只过了80%样例,我的dp并不是这道题的最优dp算法!先这样骗点分吧,dp在学了,在学了( 思路:每次加入一个砝码a,让a与a之前产生的所有值进行加减运算以产生新值(记得考虑a本身 ...
蓝桥杯数学题：天平称重：巧用三进制。基于python3.9的原创代码
用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量.如果有无限个砝码,但它们的重量分别是1,3,9,27,81,--等3的指数幂神奇之处在于用它们的组合可以称出任意整数重量(砝码允许放在左右 ...
砝码称重【第十二届蓝桥杯】【省赛】【B组】
砝码称重[第十二届蓝桥杯][省赛][B组] Description 你有一架天平和N个砝码,这N个砝码重量依次是W1.W2,-WN 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边. ...
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-936 砝码称重
第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-936 砝码称重目录第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-936 砝码称重前言关于数学的疑问算法训练砝码称重 ...
第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
蓝桥杯省赛砝码称重（B组）
原题链接 "蓝桥杯"练习系统一道简单dp题 #include <bits/stdc++.h> using namespace std; bool dp[110][ ...

蓝桥杯——天平称石头问题

蓝桥杯——天平称石头问题相关推荐

最新文章

热门文章