首页 > 其他 > 详细

大众点评测试开发第二大题

时间:2014-09-21 12:47:31      阅读:668      评论:0      收藏:0      [点我收藏+]

贝壳国的居民喜欢用贝壳作为硬币,与我们的硬币不同,这种贝壳硬币有两个特点:

 贝壳硬币上面没有标明面值,而是通过不同颜色来区分不同面值的硬币;

 将硬币面值从小到大排序以后,后面硬币的面值总是前面硬币的面值的倍数,如1,2,10

为了帮助来到当地旅游的游客快速了解每种颜色的贝壳对应的面值,当地居民设计了一种自动取款机,该机器会根据输入的金额,返回相应面值的硬币,当输入的金额有多种组合的时候,该取款机会挑选一种硬币数量最小的组合。

比如,硬币面值有1,2,4,12四种的时候,如果取款金额为4,取款机可选组合有:

       4个面值为1的硬币

       2个面值为2的硬币

       2个面值为1的硬币和1个面值为2的硬币

       1个面值为4的硬币

此时,取款机会选择最后一种组合,因为需要的硬币数量最少。

作为一个聪明的游客,你能否在硬币面值已知,并且在只有一次机会的情况下提供一个取款金额,然后根据取款机吐出的不通颜色硬币的数量,找到每种颜色的硬币所对应的面值?



我的答案是46。吐出同种颜色硬币数量为3的硬币的面值为12,吐出同种颜色硬币数量为2的硬币的面值为4,吐出同种颜色硬币数量为1的硬币的面值为2,剩下一种没有吐出的颜色的硬币面值为1bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣不知对否。。。。

大众点评测试开发第二大题

原文:http://blog.csdn.net/snyyjiao/article/details/39449817

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!