第一题 假设有280g食盐，有一架天平，有两个砝码，分别是14g,4g.请问能否在3次内将280g食盐分为100g和180g两堆，请详细描述你的解决方法 解法一： 第一次：平分280g的食盐：140g、140g 目前重物：食盐：140g、140g，砝码：4g、14g 第二次：平分140g的食盐：70 ...
分类：
其他好文 时间：
2016-05-13 11:22:18
阅读次数：
394
【问题】 在狄更斯时代，商人们用砝码和天平来称量商品的重量，假设你仅仅有几个砝码，就仅仅能精确地称出一定的重量。比如，假定仅仅有两个砝码：各自是1kg和3kg。仅仅用1kg的砝码能够称出1kg重量的商品，仅仅用3kg的砝码能够称出3kg重量的商品。1kg和3kg的砝码放在天平同一边能够称出4kg重量 ...
分类：
其他好文 时间：
2016-04-20 11:36:37
阅读次数：
125
砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量#includeint sum; ///表示输入的砝码的总质量int ma[6]; ///六种砝码的个数int weight[6]={1,2,3,5,10,20}; ///六种砝码的重量char dp[1001]...
分类：
其他好文 时间：
2015-06-19 18:22:26
阅读次数：
163
源blog地址http://onlywish.me用天平称重量有1，3，9，27，81的砝码输入一个121以内的数。求出称重方法：如：输入10 显示 9+1；输入 7 显示 9-3+1;下面是答案(自己写的,非标准）：#include #include int sum = 0; int array[...
分类：
其他好文 时间：
2014-12-27 20:19:28
阅读次数：
127
由于m很大，所以不能使用DP。注意到n《30，直接暴力2^n会TLE。所以，将砝码平均分成两份，对一份进行一次暴力，用哈希表存下可能的结果。对下一份再进行一次暴力，在哈希表中搜索剩余的砝码重量是否存在，若存在则更新答案。输出最小答案即可。Program CODEVS2144;const maxn=1...
分类：
其他好文 时间：
2014-12-11 23:43:26
阅读次数：
204
A1104. 砝码称重试题来源 NOIP1996 提高组问题描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重#include#includeusing namespace std;int main(){ bool s[20000]={0}; int a1,a2,...
分类：
其他好文 时间：
2014-09-23 18:51:05
阅读次数：
295
如果天平两端都允许放砝码，并且假定所有的砝码都是整数克。为了称出从 1 克到 40 克所有整数克的物品，最少需要几个砝码？感兴趣的读者不妨自己先试着想想，再往下看。秘密在于 3 的幂说起来这个问题历史还算是挺悠久的。据《数学游戏与欣赏》（ [英] 劳斯·鲍尔 [加] 考克斯特 著，杨应辰等 译），这...
分类：
其他好文 时间：
2014-09-19 20:58:15
阅读次数：
172
题目比较简单，这里就不写分析过程了，直接看代码就能看懂/* *
=====================================================================================
* * Filename: NOIP1996fam...
分类：
其他好文 时间：
2014-05-24 00:36:23
阅读次数：
496
【问题】
在狄更斯时代，商人们用砝码和天平来称量商品的重量，如果你只有几个砝码，就只能精确地称出一定的重量。例如，假定只有两个砝码：分别中1kg和3kg，只用1kg的砝码可以称出1kg重量的商品，只用3kg的砝码可以称出3kg重量的商品。1kg和3kg的砝码放在天平同一边可以称出4kg重量的商品，放在不同边可以称出2kg重量的商品。因此利用这两个砝码，我们可以称出重量分别为1、2、3、4kg的商...
分类：
其他好文 时间：
2014-05-18 18:46:16
阅读次数：
227
5个砝码
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1...
分类：
其他好文 时间：
2014-05-10 09:00:34
阅读次数：
310
