通过使用多个重量的组合来测量重量

时间:2012-08-11 11:20:49

标签: java algorithm

 I'm very new to java, so i need a help . here is my problem:

我有两个重量1克和5克。现在用户将给出他/她想要计算的权重,并且用户还将给出1克和5克的计数。程序将返回true,如果它可以计算否则它将返回false。我给你举个例子:

1克的数量是5(比如说) 5克的数量是3(比如说) 重量来衡量12克

通过使用两个1gram和两个5gram我可以制作12gram。所以它会回归真实。

请帮我这样做。

提前致谢。

1 个答案:

答案 0 :(得分:1)

因为这是家庭作业,所以这里有解决方案算法的提示

添加方式

首先,您应该从待测量的重量中取出5的倍数。 剩余重量应等于1克重量的数量。

例如:

  

当输入为3x5gm2x1gm并且您想要权衡12gms

12 / 5 = 2 (5 gram weights)
12 % 5 = 2 (1 gram weights)

如果这些数字小于您所拥有的重量数,则可以得到答案。

减法方式

首先,您应该从待测量的重量中取出5的倍数。

例如:

  

当输入为3x5gm2x1gm并且您想要权衡13gms

13 / 5 = 2 (5 gram weights)
13 % 5 = 3 (1 gram weights)

由于您没有足够的权重,因此您可以查看是否可以使用1个额外的5gm和剩余的5-1gm weights 1x5gm5-3=2x1gm weights来管理剩余部分,以便答案将是3x5gm2x1gm