小球称重问题

最新推荐文章于 2022-07-27 20:35:23 发布
最新推荐文章于 2022-07-27 20:35:23 发布
阅读量1k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 代码练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_18343569/article/details/48501347
这篇博客探讨了如何在最少的次数内找出九个球中唯一较重的一个，通过三种不同的情况分析，利用天平进行称重。无论是在1到3，4到6，还是7到9的球组中，都能通过两次称重确定重球。解决方案建议使用数组记录球的重量，通过比较总和来判断重球的位置。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

假设有九个球和一个天平，其中一个略重，那么最少成多少次才能找到那重的球？


思路：假设有九个球，1 2 3 4 5 6  7 8 9

第一种情况：

（1)第一次称时，1 2 3 在左一起，4 5 6 右在一起，如果左边下沉，说明重球在1 2 3 当中

（2）第二次称时，将1放在左，2放在右，如果左边重，说明1重，如果右边重，说明2重，如果两边相等则3重

第二种情况：

（1)第一次称时，1 2 3 在左一起，4 5 6 右在一起，如果右边下沉，说明重球在4 5 6 当中

最低0.47元/天 解锁文章

200万优质内容无限畅学
十二个小球称重问题及其Python实现
Vincevt_Wu的博客
03-05 1万+
一、问题描述   在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？ 二、问题分析   这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。   一共有12个小球，每个小...
前端智勇大冲关-第四关-12小球称重问题
weixin_34067980的博客
09-16 254
有关前端智勇大冲关已给出了前三道题的解答，开始给出第四道题的解答，可能会有些出入，仅供大家的参考与学习。如果有误，请大家帮忙更正，谢谢。 balls[]   定义长度为12的数组status   定义小球的轻重状态   -1代表轻   0代表正常  1代表重 随机生成-1或1两种状态的一种，并随机放在balls数组中，并记录这个坏球在数组中的位置 下面是我给出了一个简单的模拟示例。 简单模...
小球称重问题求解
dingchd0212的博客
07-04 639
题目论述：12个长相一样的球中仅有1个球与其他球质量不同，且不确定是重还是轻。请用天枰进行不超过三次的称重，检测出是哪个球与众不同，并且要得出是重还是轻的结论。   为叙述方做如下定义。 定义1：与众不同的球为X球，11个相同的球为O球，若与众不同的球比其他11个球重，则为重球，否则为轻球。 定义2：称重中若球A比B重，则A>B；若天枰平衡则A=B；表达式中的A，B,C。。。等编号...
小球称重问题转载
qq_37290134的博客
09-07 914
https://wenku.baidu.com/view/df8f1538ae45b307e87101f69e3143323868f550.html https://blog.youkuaiyun.com/u013290075/article/details/51018655 https://wenku.baidu.com/view/6481c4c058f5f61fb7366677.html
python小球方案问题_十二个小球称重问题及其Python实现
weixin_42393576的博客
02-20 1517
一、问题描述在12个外观完全相同的小球中，有一个与其它球重量不同。如何只用一架天平找到这个球并判断它比其它球轻还是重？最少需要称几次？39个球呢？二、问题分析这是一个很经典的信息论问题，最开始的思路是用分组称重的方法，发现每次测量的次数不固定，而且当球数增多时称重次数会明显增加，所以不是次数最优的方法，于是参考了网上编码的方法并做了一点调整。一共有12个小球，每个小球都可能偏轻或偏重，共有24种可...
用c语言编写小球称重问题
最新发布
10-24
在C语言中，我们可以使用递归或者循环的方式模拟这个过程。...这个程序假设每次称重的结果都是随机的，实际上需要替换为实际的比较操作。注意，这是一个简化的例子，实际应用中需要处理更多的边界条件和错误检查。
12个小球称重量问题(C代码)
哭泣的气球
12-02 6321
12个外表一模一样的小球，其中有一个重量和其他11个不同，怎样只用3次天平将这个小球找出来？ /*author:cifry*//*platform:VC++6.0*/#include#include#include#includeFILE *fp;/*该函数模拟一架天平，它的第一个参数为天平某边放的砝码数，且砝码量左边等于右边之后的参数为各砝码，它们从左到右
12个小球称重问题
01-11 2055
转自：http://xuehuadj.bokee.com/2322479.html有十二个小球，有一个质量和其它十一个不一样，不知道是重还是轻。用一个天秤称三次，把这个质量不同的球给区别出来！！！首先用小球的編號分三組!各租4個!第一組是1,2,3,4;第二組是5,6,7,8;第三組是9,10,11,12;第一步用1,2,3,4跟5,6,7,8比!1.如果一樣的話錶示1到8都是正常的!跟着用(
小球称重问题扩展
jiangbin00cn的专栏
11-06 3363
算法 小球称重
小球称重
嗑盐工作室
10-02 307
计算9个小球中哪个比较重 #include<iostream> using namespace std; int CompareWeight(int *arr, int num) { int result,t; int i1, i2, i3; int a;//计算因子 i1 = i2 = i3 = 0; t = num / 3; for (int i = 0; i &l...
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球
Lejeune的博客
07-24 7301
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球     最近在看小球称重的问题，之前只记住了公式，最近回过来看，发现知乎上多了一些优质答案，遂记录一下。     现附上学习地址     先说结论， N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？（并知道是轻了还是重了） n次操作最多能解决以下个数的问题 3n−32 \frac{3^n-3}{2} 23n−3
12个小球称重3次问题 #C
qq_60929577的博客
11-17 502
要求三次称出重量不同的小球以及其较重还是较轻 #include<stdio.h> void main() { int a,b,c,d,e,f,g,h,i,j,k,l; scanf("%d%d%d%d%d%d%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f,&g,&h,&i,&j,&k,&l); if((a+b+c+d)==(e+f+g+h)) { ...
小球的称重问题
weixin_44742908的博客
03-09 463
#include “iostream.h” int Weight(int iArray[],int iNum) { int iRet; int iVar = iNum/3; int jVar,mVar,nVar,kVar; jVar = mVar = nVar = 0; for(int i = 0;i &lt; iVar;i++) { jVar+=iArray[i]; mVar+=iArray[i...
天平秤球问题
翔鹰的专栏
07-27 3788
12个外观一致的小球，其中11个质量一致，1个质量不同，用天平最少几次能找到这个小球。
12小球称重问题c语言,小球称重和O(1)栈问题（sohu2011笔试）
weixin_42115074的博客
05-21 329
问：101个榛子，每个重量都相等。有一天其中一个受到污染了，不知道变重还是变轻了，给一个天平，请问至少要称几次才能确定是变轻了还是变重了？答案：先取出一个，然后将剩下的等分成两份，没份50个；将两份放到天平，如果重量相等，则说明被选出的那一个是受到污染的，将受到污染的同其他的任意一个比较，就能够得出答案。如果天平不平衡，将重的一边再分成两份，每份25个，放到天平上，如果平衡，则说明受污染的在另外5...
12个球称重
上善若水 的专栏
02-10 1496
有12个球外表一样，有1个次品，现仅有一架天平，请找出次品，并确定次品的轻重 解法应该不只一种,但都差别不大, 呵呵,图比较宽,看不到的话,请另存为,给大家一个参考 
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值