描述 Description 一个天平，砝码分别为1g、3g、9g、27g、…6561g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码允许放在天平的左右两侧。已知一个物品的重量，问如何称重？试编程解决。 输入格式 Input Format 一个重量N（1≤N≤9000） 输出格式 Outpu ...
分类：
其他好文 时间：
2017-08-23 14:58:31
阅读次数：
132
题目描述 题目描述 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输出格式： 输出方式：Total=N （N表示用 ...
分类：
其他好文 时间：
2017-07-19 21:58:42
阅读次数：
179
时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 ...
分类：
其他好文 时间：
2017-06-29 20:30:29
阅读次数：
169
砝码称重问题求解:动态规划与母函数方法 砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 一、动态规划方法求解 设dp[1000]数组为标记数组。当dp[i]=0时，表示质量为i的情况，目前没有称 ...
分类：
其他好文 时间：
2017-06-27 17:02:15
阅读次数：
242
P2347 砝码称重 P2347 砝码称重 P2347 砝码称重 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输 ...
分类：
其他好文 时间：
2017-06-24 15:28:37
阅读次数：
136
题目描述 Description 有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？ 注意一个砝码最多只能挑一次 题目描述 Description 有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？ 注意一个砝码最多只能挑一次 有n个砝码，现在要称一个质量为m ...
分类：
其他好文 时间：
2017-06-22 19:10:52
阅读次数：
183
J - 砝码称重 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others) Submit Status J - 砝码称重 Time Limit: 2000/1000 MS (Java/Othe ...
分类：
其他好文 时间：
2017-06-14 20:14:03
阅读次数：
204
题目链接：https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=259281 题解：这题有一个技巧，毕竟是w^0,w^1,w^2....这样，必然会想到w进制，而且就只能用一次。 那么就简单了，把m拆成w进制，然后就自行解决了。 ...
分类：
其他好文 时间：
2017-06-01 10:33:51
阅读次数：
128
题目： 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。 输出 ...
分类：
其他好文 时间：
2017-05-15 17:27:47
阅读次数：
160
P2347 砝码称重 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输出格式： 输出方式：Total=N （N表示 ...
分类：
其他好文 时间：
2017-04-17 15:59:46
阅读次数：
151
