流水依依

希望朋友们有个好的身体,开开心心工作与学习。

博客园 首页 新随笔 联系 订阅 管理

2013年8月15日 #

摘要: 题目1395:爱钱的胡老板时间限制:1 秒内存限制:32 兆特殊判题:否题目描述:胡老板,别名浩帆,是九度技术组中最喜欢钱的一个,当然了,他钱肯定是没多少的,但是他唯一的乐趣也就是把玩手中不多的钱了。胡老板难得出了趟国(当然了,也就越南老挝东南亚了,前面说了,他钱不多)。在A国,他发现了一台自动兑换货币的机器。这时,他爱钱的兴趣又体现出来了,他想通过兑换一定数量的钱,来保证换取这个国家的所有种类的硬币。但是,这种自动兑换机的兑换策略并不知道,所以胡老板想让你帮忙计算下,是否存在这么一种可能,通过兑换一定数量的纸币,能够保证一定获取所有可能的硬币,假如存在,则只需要告诉胡老板其最小值;假如不存在 阅读全文
posted @ 2013-08-15 09:42 流水依依 阅读(265) 评论(0) 推荐(0)