编程求解:砝码称重问题 1C

12个砝码,有一个重量跟其它不同,天平称三次确定哪个砝码有问题,且说明是轻是重?

0

3个回答

5+5,2+2,1,分情况一讨论就出来了,称过的砝码可以辅助后来的比较

0

分略少=====不过还是解答一下吧=====如下:
第一次称重:
先随便取3个,命名为3a3b,假如3a=3b,则剩下6个的的有问题,3a3b统一命名为6a,a为正常

砝码;如果3a!=3b则随机取的这6个有问题。即第一次称重先淘汰掉6个a,有问题的6个命名

为3c3d,进入第二步。

第二次称重:
再3c中随便取2个,命名为c1c2,如果c1=c2,得出c3有问题(;第二次称重情景2:如果c1>c2,取

重的命名为c1,进行第三次称重,c1和a1比较,如果c1>a1,则c1有问题且c1重于其他砝码,反

之c1轻)

第三次称重:
c3和a1比,则如果c3>a1,则c3重于其他的砝码;反之则c3轻于其他砝码。

0

将砝码分成三组,每组4个,然后随便取两组进行称重,如果两个一样重,说明有问题的砝码在剩下的一堆里,如果不相等,说明在称重的两堆里。
问题缩小之后,再将其平均分为三组,可能又剩下的砝码,不用管,继续刷选,再可以淘汰剩下的中的一组砝码,继续进行相同操作,直至最后剩下3
个或两个,直接称一次就知道了。

-1
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
砝码称重
【问题描述】 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重 【输入文件】 a1  a2  a3  a4  a5  a6 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个,中间有空格)。 【输出文件】 Total=N (N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)。 【输入样例】 1 1 0 0 0 0 【输出样例】
砝码称重问题
Description 小明非常喜爱物理,有一天,他对物理实验室中常用的弹簧拉力计产生了兴趣。实验室中有两种质量不同的砝码,小明分别用a个第一种砝码放在弹簧拉力计上和b个第二种砝码放在弹簧拉力计上,假设每增加单位重量的砝码,弹簧拉力计的长度增加1,那么两次称量弹簧拉力计的长度差是多少呢?(假设拉力计不发生非弹性形变) Input 第一行一个整数T,表示有T组数据。
动态规划-砝码称重问题
动态规划(Dynamic Programming)这个词乍一听感觉甚是高大上,初次学习或者使用的时候会感觉难以理解,这是正常的,毕竟凡事都是一回生二回熟。其实它也不难的,大家要明白一个道理,能写到课本上给学生学习的东西必然不属于不难的东西,因为太难的东西写到课本上读者接受不了,这本书就没有出版的意义了。     本文通过华为OJ上一个基本题-砝码称重问题来让初学者消化动态规划。     先来读
51nod 1837 砝码称重
原地址:http://blog.csdn.net/qq_28954601/article/details/78151199 最坏情况就是每次称量的结果都和把 ai 当作 i 称量的结果相同,所以只用考虑在这种情况下要多少次称量才能称量出至少一定有一个 ai=i 。 显然答案不会超过 3 ,因为高斯证明过任意一个正整数可以表示成三个三角形数的和。 实际上答案最大是 2 ,通过观察或
51nod1449 砝码称重
Description现在有好多种砝码,他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能,输出YES,否则输出NO。Input示例3 7Output示例YESS
1837 砝码称重
1837 砝码称重Description小 Q 有 n 个砝码,它们的质量分别为 1 克、 2 克、……、 n 克。他给 i 克的砝码标上了编号 i (i = 1, 2, …, n),但是编号被人打乱了,即编号为 i 的砝码不一定是 i 克,而是 a_i 克,这里 a 指的是 1 到 n 的一个排列。他有一杆天平,可以向天平的两侧放任意数量的砝码,通过一次称量得到两侧质量的大小关系,关系只有左侧重、
51nod 1449 砝码称重
给培训找贪心题的时候看到的,一道和贪心没任何关系的小水题。 首先如果有解,那么有: ∑iwai−∑iwbi=m∑iwai−∑iwbi=m\sum_iw^{a_i}-\sum_iw^{b_i}=m 容易发现若(mwx,w)=1(mwx,w)=1(\frac m {w^x},w)=1,那么将等式两边除以wxwxw^x后,左式必然(因为有解)将剩余一个±1±1\pm 1,将其移至右边将使得w|m+...
砝码称重(洛谷1441)
回归第一题 Saber传送 这道题挺水的蛤?! 枚举就好。 知识点 枚举 基本思路 用一个变量来记录哪些砝码被删去(数位),枚举就可以了! 详细解释 检查删去砝码数量 对于生成的量,依次检验每个数位,看1的数量是否和m相等(1代表删去,0表示未删) 得出答案 设置一个函数dis[](下标为质量)用于保存哪些数可以取得,1表示可以,0表示不可以。 然后枚举每一个未删去的砝码,在原有的dis为1的质...
砝码称重II
砝码称重II Time Limit:1000MS  Memory Limit:65536K Total Submit:75 Accepted:54 Description   设有1克、2克、5克、10克、20克、50克的法码各若干枚,问使用这些法码可称出多少种不同的重量,设法码的总重量不超过10000克。 Input Output Sample Input
ZCMU-1313-砝码称重
1313: The Balance Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 32  Solved: 14 [Submit][Status][Web Board] Description Now you are asked to measure a dose of medicine with a balance and a n
蓝桥杯——砝码称重
5个砝码   用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。 本题目要求编程实现:对用户给定的重量,给出砝码组合方案。 例如: 用户输入: 5 程序输出: 9-3-1 用户输入: 19 程序输出: 27-9+1   要求程序输...
51nod 1449 砝码称重
贪心算法 CodeForces 修改 隐藏话题 1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 现在有好多种砝码,他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input
砝码称重I
题意 设有1克、2克、5克、10克、20克、50克的法码各1枚,问使用这些法码可称出多少种不同的重量。 #include using namespace std; int main() { cout<<63<<endl; return 0; }
51NOD 1449 砝码称重
1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^
砝码称重2
题目描述 Description 有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称? 注意一个砝码最多只能挑一次 输入描述 Input Description 第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。 输出描述 Output Description 输出选择的砝码的总数k,你的程序必须使得k尽量的小。 样例输入 Sample Input 3
[51nod 1449]砝码称重
题目大意你用无数个砝码,每个砝码的重量都是w的幂数,而且每个砝码重量都不同。 问能不能用天平与这些砝码称重量为m的物品。解法能称,就说明存在两个只由01组成的w进制数相减可以得到m。 我们从低位往高位做。 如果是0或1,明显这一位可以构造出来,不管m除以w继续变成子问题。 如果是w-1,那么被减数这一位是0,减数这一位是1,相减后还要借位,借位就是被减数减1,于是我们让m除以w再加1使得被减
洛谷 P1441 砝码称重
题目:砝码称重 思路:一个裸的状压枚举加上一个裸的dp。 代码: #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define maxn 20 #define read(x) scanf(&quot;%d&quot;,&amp;amp;x) int n,m; int a[maxn+5]; int f[100*maxn+5]; int find(int x) {...
P2347 砝码称重
题目描述 设有1g1g、2g2g、3g3g、5g5g、10g10g、20g20g的砝码各若干枚(其总重 \le 1000≤1000), 输入输出格式 输入格式: 输入方式:a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a ​ (表示1g砝码有a_1a 个,2g砝码有a_2a 个,…,20g20g砝码有a_6a个) 输出格式: 输出方式:Total=NTotal=N (NN表示用这...
P1441 砝码称重
题目描述 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 输入输出格式 输入格式:   输入文件weight.in的第1行为有两个整数n和m,用空格分隔 第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。   输出格式:   输出文件weight.out仅包括1个整数,为最多能称量出的重量。 ...
SSL P1072 砝码称重
题目:http://blog.csdn.net/qq_35786326/article/details/78837036 题意: 求多个砝码可称出的重量(不同)。 分析: 一眼望去,发现又是一道难(shui)题,题目一点都不含蓄的将多重背包告诉了我们,接下来就只是套公式了。 代码: #include #include #define LL long long using namespa
1449 砝码称重 51NOD
第一篇博客额 若果你有缘看到这篇博客 是否能动动小手 顶一下呢 ,内容是大帅我上大学来写的代码 其中有的是自己写出来的 有的是看别的博主的博客或者大神讲解 自己写的会把它改为原创,借鉴来的不敢改为原创。写的都是自己对题目的一些理解和其他博主文章的理解 帮助自己 亦是帮助别人。 见面既有缘,所谓有缘不推,无缘不求。如果你有什么别的思路,不防分享一下欧,本大帅邮箱:zhang_da_shuai123@163.com
每日一题(砝码称重)
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题。小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号“小白学视觉”。完全由高校在读学生运行。 公众号目前有“机器视觉”板块、“每日一题”板块和“书籍分享”板块,期待着小伙伴的关注。 作者:小白 公众号:小白学视觉 编程是很多偏计算机、人工智能领域必须掌握...
砝码称重(三进制)
题目描述 5个砝码 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。 本题目要求编程实现:对用户给定的重量,给出砝码组合方案。 输入 例如: 用户输入: 5 输出 程序输出: 9-3-1 样例输入 5 19 样例输...
天平称重,砝码组合
用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量
砝码称重 解题报告
砝码称重  NOIP1996TG 设有1g,2g,3g,5g,10g,20g的砝码各若干枚(其总重≤1000g),要求: 输入 a1 a2 a3 a4 a5 a6(表示1g砝码有a1个,2g砝码有a2个) 输出 Total=N (N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况) simple input 1 1 0 0 0 0 simp
51nod-1837-砝码称重
小 Q 有 n 个砝码,它们的质量分别为 1 克、 2 克、……、 n 克。他给 i 克的砝码标上了编号 i (i = 1, 2, …, n),但是编号被人打乱了,即编号为 i 的砝码不一定是 i 克,而是 a_i 克,这里 a 指的是 1 到 n 的一个排列。他有一杆天平,可以向天平的两侧放任意数量的砝码,通过一次称量得到两侧质量的大小关系,关系只有左侧重、一样重、右侧重三种可能。
算法设计砝码称重实验报告
算法设计的实验报告,关于砝码称重,有需要的小伙伴,可以拿去,写的很详细,代码,算法时间复杂度什么的都有.doc
1427:砝码称重
1427:砝码称重 Description 小明非常喜欢物理,有一天,他对物理实验室中常用的弹簧拉力计产生了兴趣。实验室中有两种质量不同的砝码,小明分别用a个第一种砝码放在弹簧拉力计上和B个第二种砝码放在弹簧拉力计上,假设每增加单位重量的砝码,弹簧拉力计的长度增加1,那么两次称量弹簧拉力计的长度差是多少呢? (假设拉力计不发生弹性形变)。 Input
SSL 1072——砝码称重
Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000), 要求: 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个) 输出方式:N (N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况) InputOutputSample Input1 1 0 0 0 0
8755:砝码称重 ②
描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重&amp;lt;=1000),要求:计算用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况。输入一行,包括六个正整数a1,a2,a3,a4,a5,a6,表示1g砝码有a1个,2g砝码有a2个,……,20g砝码有a6个。相邻两个整数之间用单个空格隔开。输出以“Total=N”的形式输出,其中N为可以称出的不同重量的个数。#inc...
提高组----砝码称重
【问题描述】 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重≤1000≤1000) 【输入格式】 a1a1  a2a2  a3a3  a4a4  a5a5  a6a6 (表示1g砝码有a1a1个,2g砝码有a2a2个,…,20g砝码有a6a6个) 【输出格式】 Total=NN (NN表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况) 【样例输入...
51nod-1449-砝码称重
现在有好多种砝码,他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。
盾神与砝码称重
package 搜索; import java.io.IOException; import java.io.InputStream; import java.util.Arrays; /**  *   * @author wc  *   */ public class 盾神与砝码称重 { static class Scanner { private Inpu
相关热词 c#串口测试应用程序 c# 匹配 正则表达式 c#防止窗体重绘 c#读写txt文件 c#挖地雷源代码 c#弹框选项 c# 移除 队列 c# 密码写入配置文件 c# 获取可用内存大小 c# 嵌入excel编辑