摘要: 今年五月份的时候,宿舍的人找实习,笔试碰到一道货币组合的问题,是这样子的:现在我们有1元、2元、5元、10元、20元和50元,每种面值都有若干张。请问,如果要用这些货币组成100元的话,有多少种方法?他们笔试回来,就讲了这个问题。当时本菜就写了个暴力的方法(反正计算机有这么大的算力……) 1 #in... 阅读全文
posted @ 2014-10-23 20:57 nipan 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 问题一:有12个外形一致的金属球,其中11个重量相同,另外有1个较轻。现在有一架天平,请用天平在3次以内找出那颗较轻的金属球。问题二:有12个外形一致的金属球,其中11个重量相同,另外有1个重量与其他的球不同,也许是轻,也许是重。现在有一架天平,请用天平在3次以内找出那颗重量与众不同的金属球。问题一... 阅读全文
posted @ 2014-10-23 17:00 nipan 阅读(3352) 评论(0) 推荐(0) 编辑