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

最新推荐文章于 2023-08-22 00:01:39 发布
最新推荐文章于 2023-08-22 00:01:39 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： 蓝桥杯题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42323788/article/details/103996314
版权

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

答案：B

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

【leetcode经典题目】石子问题--最大最小问题的解析
遍地跑小鸡的博客
12-17 1351
文章目录1686. 石子游戏 VI1690. 石子游戏 VII 以石子问题为代表的最大最小问题是leetcode经常出现的一类博弈论类型的题目。主要的思路贪心或者DP。 1686. 石子游戏 VI 特点：不是两侧取而是任取，评价标准是各自拿到的石子的和。 对于这种任取的思路，相当于是对石子堆按照某种顺序进行排序，如果数据量很大的话，无法找到恨到的方法。因此很容易想到贪心策略。 那么核心问题就是，如何贪心，按照什么进行贪心。两个路径：对于同一块石子，两个人的权重不同，要不让va[i]-vb[i]最大，要不让
蓝桥杯——说好的进阶之砝码称重（贪心算法）
weixin_72426331的博客
12-02 232
如果只有5个砝码，重量分别是1，3，9，27，81。//第一个肯定为+ 特殊处理。用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。//标记符号 想要- mark=-1;本题目要求编程实现：对用户给定的重量，给出砝码组合方案。else if(n
面试题：称石头
不二的博客
06-05 3257
题目: 给你8颗小石头和一架天平，其中有7颗石头重量一样，另外一个比这7颗略重。请问在最坏情况下，最少要称重几次，才能把这颗较重的石头找出来? 先不看答案，仔细考虑，你会上当的。。。 解析: 分为332.进行称重 首先任取8个石子中的6个进行称重,天平两边都是3个石子. 如果重量相等 再称剩下的两个石子即可找出重的.(2次) 如果不相等. 取较重的一边的任意2个称...
石子问题
Happye0101的博客
03-07 1167
石子问题 相关博客： 区间DP：http://www.cnblogs.com/Alan-Luo/articles/8723278.html 原博客：https://blog.youkuaiyun.com/acdreamers/article/details/18039073 石子合并问题是最经典的DP问题。首先它有如下3种题型： (1) 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆...
取石头问题
Sky丨Star的博客
12-13 518
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue&g
石子类问题总结
Gvolv
08-18 2947
1.石子合并 2.质数取石子 3.取石子游戏
洛谷 P8742 [蓝桥杯 2021 省 AB] 砝码称重
IOLOand32sn的博客
05-15 566
01背包模板题之一
蓝桥杯 砝码称重（进制问题）
weixin_52093375的博客
03-27 534
package 蓝桥杯真题; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class 砝码称重 { public static void main(String[] args) { Scanner sc= new Scanner(System.in); String x=Integer.toString(sc.nextInt(), 3); char[] num= ne
2021蓝桥杯B组 G题砝码称重
zjsru_Beginner的博客
12-05 2148
题目大意： 解法一： 首先想到的是可以用广度优先搜索的方式来进行暴力求解，通过使用递归来将每一种方法遍历，并且标记，不过由于此方法的时间复杂度是O(n3),故使用暴力搜索只能完成50%的评测用例，只能得一半的分。 代码如下： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6; int vis[maxn];//记录每种称重是否出现过 int a[maxn..
蓝桥杯每日一练——蓝桥杯2021年第十二届省赛真题-砝码称重 python
LRY___的博客
03-15 1238
题目描述 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 输入 输入的第一行包含一个整数 N。 第二行包含 N 个整数：W1, W2, W3, · · · , WN。 输出 输出一个整数代表答案。 样例输入 3 1 4 6 样例输出 10 提示 【样例说明】 能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11。 1 = 1； 2 = 6 4 (天平一边放 6，另一边放 4)；.
称重的问题
weixin_34355715的博客
04-20 721
给你8颗小石头和一架托盘天平。有7颗石头的重量是一样的，另外一颗比其他石头略重；除此之外，这些石头完全没有分别。你不得假设那颗重头到底比其他的石头重了多少。请问：最少要称量几次，你才能把那颗较重的石头找出来？ 下面给出解析： ×我们一般的误区都在称量三次这里，大概的思路：就是先各一半称量，选出 重的那一边，再分为两组再称量，选出重的...
2386: Find the Coin 一个天平,一堆石子中只有一个比较重，用最少的次数找出
kongming_acm的专栏
11-11 814
<br /> 2386: Find the CoinResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K213104Standard<br />One day, Φ has 8 golden coins. He knew one of them is heavier than others. He wants to find out it. Then he wants to borrow X’s scale. But X is so mean.
Unicdoe【真正的完整码表】对照表（二）汉字Unicode表
热门推荐
郭晓东的专栏
06-07 195万+
注意：下面这两段是代理区。即第1——16平面的间接表示，四个字节的汉字就在这里表示 D800-DBFF：High-half zone of UTF-16 DC00-DFFF：Low-half zone of UTF-16 本篇中包含了所有常用汉字27973个，剩余汉字使用代理区标识 欢迎查看字符编码相关博客专栏 比如：由iPhone emoji问题牵出的UTF-16编码，UTF-8编码探究
小球问题：你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。用天平将那个重一些的球找出来，至少需要多少次？
一条路走到黑
11-04 8580
思路一：对半称，需要三次，不是最优的 思路二：把8个小球分成3，3，2三份，第一次测量3和3两份 一 .若两份不等重，可直接判断重的球在哪一份中，再将3个球分成3份，再测量一次即可得出 二.若两份等重，则重的球在余下的2个球中，测量一次找出 记住：牛逼的技术虽然不是你的，但是你会了，就是你的 ...
常用的 Emoji 符号
青崖梦
12-23 1万+
常用的 Emoji 符号。
【PTA题目解答】7-1 近似求PI
doreaming的博客
12-02 6767
7-1 近似求PI (15分) 本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。 ​2​​π​​=1+​3​​1!​​+​3×5​​2!​​+​3×5×7​​3!​​+⋯+​3×5×⋯×(2×i+1)​​i!​​+⋯ 输入格式： 输入在一行中给出精度eps，可以使用以下语句来读输入： scanf("%le", &eps); 输出格式： 在一行内，按照以下格式输出π的近似值（保留小数点后5位）： PI = 近似值 输入样例： 1E-5 输出样例：
根据16进制输出所有汉字
weixin_34236869的博客
04-01 2125
转自http://www.phpweblog.net/fuyongjie/archive/2009/03/13/6384.html <? php $begin = hexdec ( " 4e00 " ); // 16进制转化为10进制 $end = hexdec ( " 9fa5 " ); $a = ' [" ' ; for ( $i = $be...
韩语字母及输入法介绍
最新发布
面向未来
08-22 3575
朝鲜语字母的由来为如下：十五世纪的朝鲜王国和他的集贤殿大臣在思考，创制自己本国的文字，仿照了“天地人思想”和“发音器官的形象”而创制了朝鲜语字母。​ 元音是由三个要素而组成的：“·”意味着“天”，“ㅡ”意味着“地”，“ㅣ”意味着“人”。然后，将该三个要素用一定的方式去拼接起来，就能写出朝鲜语所有的元音字母。​ 辅音是仿照发音器官的形象而创制的。比如，朝鲜语的第一个辅音“ㄱ”的发音与“给”的声母（g）相近，是软腭辅音，该字符的形状和软腭的形状相似。
特殊文字符号小动物
comeoffbest的专栏
05-11 3万+
特殊符号 [ “????”, “????”, “????”, “????”, “????”, “????”, “????”, “????”, “????”, “????”, “????”, “????”, “????”, “????” ]
蓝桥杯.砝码称重(01背包)
03-29
题目描述 现在有m个砝码，第i个砝码的质量为wi，每个砝码的个数不限。要将这些砝码放到天平上进行称重，天平两边的砝码质量必须相等，求可以称出的不同的质量数。 输入格式 第一行包含一个整数m，表示砝码的个数。 第二行包含m个整数，分别表示每个砝码的质量。 输出格式 输出一个整数，表示可以称出的不同的质量数。 数据范围 1≤m≤1000， 1≤wi≤1000 样例 输入样例： 3 1 2 3 输出样例： 7 算法 (01背包) 这道题目可以用01背包来解决，把所有的砝码都放在背包里，那么就相当于是用砝码的质量去凑数，只要能够凑出的数与总量是一致的，那么就说明是一种情况，最后统计出来即可。 时间复杂度 由于使用了01背包，所以时间复杂度为O(m * sum)。 C++ 代码 思路： 将之前的四维DP数组优化成了一维数组，变成了从后往前遍历。 背包问题的本质，就是对于一个包，往里面装物品，最终使得包里的价值达到某个值，所以我们只需要从后往前遍历，对于每一个物品，都通过改变当前包的容量，来达到包里的价值增加的目的，直到遍历完所有的物品，那么包里的价值也就达到了最大的值。 这是一个典型的背包问题，可以使用01背包，完全背包，多重背包来解决。 这道题目使用01背包，因为砝码的数量不限制，所以每一个砝码都可以被选择多次。 C++ 代码
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值