2011年8月4日

POJ1014-Dividing

摘要: 转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6661449大致题意:有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,是两份的总价值相等,其中一个物品不能切开,只能分给其中的某一方,当输入六个0是(即没有物品了),这程序结束,总物品的总个数不超过20000输出:每个测试用例占三行: 第一行: Collection #k: k为第几组测试用例 第二行:是否能分(具体形式见用例) 第三行:空白(必须注意,否则PE)解题思路:有两种解决方法:第一种是几乎百 阅读全文

posted @ 2011-08-04 23:19 小優YoU 阅读(1815) 评论(0) 推荐(1) 编辑

POJ1013-Counterfeit Dollar

摘要: 转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6661421大致题意:有一打(12枚)硬币,其中有且仅有1枚假币,11枚真币用A~L作为各个硬币的代号假币可能比真币略轻,也可能略重现在利用天枰,根据Input输入的3次称量,找出假币,并输出假币是轻还是重。解题思路:模拟法要考虑的情况较繁琐,可利用简单的逻辑推理进行解题。注意Input一行代表一次称量,每行有三个字符串,分别为Left right status代表该次称量时,天枰左盘放的硬币、天枰右盘放的硬币、天枰右盘的状态共三种状态:Up:右盘上升,说明右盘可能有 阅读全文

posted @ 2011-08-04 23:03 小優YoU 阅读(300) 评论(0) 推荐(1) 编辑

导航