2012-08-11 46 views
0
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(比如說) 重量通過使用兩個1克和兩個5克i到測量12克

可以做12克。所以它會返回true。

請幫我做到這一點。

在此先感謝。

+0

這是功課嗎?如果是的話,你應該編輯你的問題,並添加'家庭作業'標籤。 – Pshemo 2012-08-11 11:28:21

+0

是的,我可以,但用戶會給任何數量的計數。用戶可以減少1克計數的數量。 – candy 2012-08-11 11:33:00

回答

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 weights1x5gm5-3=2x1gm weights來管理餘額,因此答案將爲3x5gm2x1gm

+0

非常感謝你... – candy 2012-08-11 11:45:31

+0

歡迎來到SO :) – SiB 2012-08-11 11:49:23