ChaseDream

标题: JJ 88 求解释 [打印本页]

作者: shaoheng1120    时间: 2012-1-2 23:57
标题: JJ 88 求解释
88V1应该是一共要100元的硬币。1,5,10,25,50,100面值的。问以上那个数字可以是硬币的数量。。有81.79,,95.。。



79的可以:3个5,1个10,75个1

95的一定不可以

81的lz试数没有试出来。。。。

斑竹解答也没有明白,哎
thx a million.

作者: 凌霄花    时间: 2012-1-3 00:16
唔,就是穷举呗,需要解释啥?
作者: shaoheng1120    时间: 2012-1-3 00:25
唔,就是穷举呗,需要解释啥?
-- by 会员 凌霄花 (2012/1/3 0:16:08)


明白了 刚才堵了
作者: sdcar2010    时间: 2012-1-3 08:41
This question can be solved in the following way (I used cents instead of dollars):

Start with 100 1 cents. Then replace the cents with nickel, dime and quarter.

5 cents = 1 nickel; and the total count of coins will be reduced by 4.
10 cents = 1 dime; and the total count of coins will be reduced by 9.
25 cents = a quarter; and the total count of coins will to reduced by 24.

50 and 100 cents won't be included here because both would reduce the total count below 52.

So the ONLY ways to get an ODD number of total coins is to have 1, 3, 5 dimes, and reduce the count by 9, 27, 45. Then coupled with reduction of the count by 4, 8, 12, 16 ...(nickels) or by 24 (quarter), you can figure out the ALLOWED counts of coins.
作者: shaoheng1120    时间: 2012-1-3 10:55
仙人指路,望洋兴叹。
作者: 泾渭不凡    时间: 2012-1-3 12:11
88V1应该是一共要100元的硬币。有1,5,10,25,50,100面值的。问以上那个数字可以是硬币的数量。。有81.。79,,95.。。
79的可以:3个5,1个10,75个1

亲,穷举法,这个吧有的人在选项中从中位数开始试的,但是这种情况我会选择从小的尝试。
79个硬币可以:关键是一个一个的试。
举例我尝试的过程哦:看面值觉得选择选择面值为1的多一些,而且面值除了1外都是5的倍数,这样选择的面值1的硬币应该是5的倍数(因为面值和最终是100),这样就应该从最大的是起,选择75个面值为1的硬币。79-75=4(还有4个硬币可以选择),再从较小的5试起,然后再选择较大的面值为10的硬币。
个人觉得就是试试,穷举法。
不知道清楚没,还有S神神的头像......换呢。。。。
作者: 凌霄花    时间: 2012-1-3 12:34
仙人指路,望洋兴叹。
-- by 会员 shaoheng1120 (2012/1/3 10:55:43)

於我心有戚戚焉
作者: 泾渭不凡    时间: 2012-1-3 12:35
这。。。这。。。这。。。




欢迎光临 ChaseDream (https://forum.chasedream.com/) Powered by Discuz! X3.3