ChaseDream
搜索
返回列表 发新帖
查看: 892|回复: 7
打印 上一主题 下一主题

JJ 88 求解释

[复制链接]
跳转到指定楼层
楼主
发表于 2012-1-2 23:57:12 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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:08 | 只看该作者
唔,就是穷举呗,需要解释啥?
板凳
 楼主| 发表于 2012-1-3 00:25:06 | 只看该作者
唔,就是穷举呗,需要解释啥?
-- by 会员 凌霄花 (2012/1/3 0:16:08)


明白了 刚才堵了
地板
发表于 2012-1-3 08:41:29 | 只看该作者
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.
5#
 楼主| 发表于 2012-1-3 10:55:43 | 只看该作者
仙人指路,望洋兴叹。
6#
发表于 2012-1-3 12:11:53 | 只看该作者
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神神的头像......换呢。。。。
7#
发表于 2012-1-3 12:34:10 | 只看该作者
仙人指路,望洋兴叹。
-- by 会员 shaoheng1120 (2012/1/3 10:55:43)

於我心有戚戚焉
8#
发表于 2012-1-3 12:35:06 | 只看该作者
这。。。这。。。这。。。
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2024-12-5 00:01
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部