(枚举)称硬币

题3: POJ1013 称硬币
有12枚硬币。其中有11枚真币和1枚假币。假币和真
币重量不同,但不知道假币比真币轻还是重。现在,
用一架天平称了这些币三次,告诉你称的结果,请你.
找出假币并且确定假币是轻是重(数据保证一定能找
出来)。

输入样例
1
注意:天平左右的硬币数总是相等的
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
输出样例
K is the counterfeit coin and it is light.

题解:

原文地址:https://www.cnblogs.com/lijiahui-123/p/12234685.html

时间: 2024-10-31 18:09:46

(枚举)称硬币的相关文章

POJ1013称硬币【枚举】

Counterfeit Dollar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 52474   Accepted: 16402 Description Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit ev

【算法系列之枚举】称硬币

题目 有12枚硬币.其中有11枚真币和1枚假币.假币和真 币重量不同,但不知道假币比真币轻还是重.现在, 用一架天平称了这些币三次,告诉你称的结果,请你 找出假币并且确定假币是轻是重(数据保证一定能找 出来). 输入 第一行是测试数据组数. 每组数据有三行,每行表示一次称量的结果.银币标号 为A-L.每次称量的结果用三个以空格隔开的字符串表示: 天平左边放置的硬币 天平右边放置的硬币 平衡状态.其 中平衡状态用``up'', ``down'', 或 ``even''表示, 分 别为右端高.右端低

算法基础_枚举

枚举:基于逐个尝试答案的一种文体求解策略 1. 完美立方 题目描述: 形如a^3= b^3 + c^3 + d^3的等式被称为完美立方等式.例如 12^3= 6^3 + 8^3 + 10^3 .编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a^3 = b^3 + c^3 + d^3,其中a,b,c,d 大于1 , 小于等于N,且b<=c<=d. 输入 一个正整数N (N≤100). 输出 每行输出一个完美立方.输出格式为: Cube = a, T

常见算法和例题

第3章  算法与程序设计模块 3.1  算    法 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作. 常用的算法:列举了穷举搜索.递归.回溯.递推.模拟.分治.贪心.深度优先搜索.广度优先搜索等几种较为常用的算法,没有做过多的描述,一旦给出具体描述,容易使内容加深,产生严重学科取向的引导,符合教育部普通高中课程方案的特点,对于这些必需的方法和思想,关键不在于学生能不能,而在于教师是否想到,是否有过关注,引发学生对系统方法和思想的思考,重视建立编程思想,

程序设计与算法(一)

程序设计与算法 [北京大学] 第一周:枚举 完美立方 生理周期 称硬币 熄灯问题 讲义加群:597225218 输入:博客园程序设计与算法第一章 第二周:递归(一) 阶乘 汉诺塔 N皇后 波兰表达式 讲义加群:597225218 输入:博客园程序设计与算法第二章 第三周:递归(二) 表达式求值 上台阶 放苹果 算24 讲义加群:597225218 输入:博客园程序设计与算法第三章 第四周

HDU 1284 思维上的水题

其实如果想出了方法真的好水的说... 然而一开始想了好久都没想出来... 最后看了一下最大数据才32768 可以直接枚举...枚举每个硬币的数量 看看后来能不能凑够n 因为还是怕超时..(虽然只有3乘十的四次方)所以先枚举三分 然后二分 最后一分肯定足够 就不用了 自己好傻... #include<stdio.h> #include<string.h> #include<algorithm> #include<map> #include<math.h&

【转载】POJ水题大集合

POJ水题大集合 poj1000:A+B problempoj1002:电话上按键对应着数字.现在给n个电话,求排序.相同的归一类poj1003:求最小的n让1+1/2+1/3+...+1/n大于给的一个实数poj1004:求一堆实数的平均数poj1005:由坐标 (0,0) 开始,以半圆为形状每年侵蚀50m^2,问(0,0)开始到(x,y)结束需要多长时间poj1006:三个周期是常数.现在给三个周期出现高峰的时候,问下一次出现高峰是什么时候poj1007:求字符串排序poj1008:一种日历

硬币称重问题

Q1:现在有硬币9个,有一个比其他8个轻,给一无砝码天平,最少几次可称出轻的硬币?? A1:可以采用二分法,但这里是有三分法更优. Q2:继Q1,如果硬币有10个呢?12个呢?100个呢?n个呢? A2:先三分,在缩小三分范围. Q3:9个硬币,有一个和其他8个重量不同,但不知道是比其他8个轻还是重,问几次可称出此硬币??硬币总数有10个呢?11个呢?n个呢? A3: Q4:硬币9个,第一堆3个标准重量,第二堆3个比标准重量轻,第三堆3个比标准重量重,几次可区分这三堆硬币?每堆有4个呢?5个呢?

枚举 天平称重

天平称重 [问题描述] 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量. 如果只有5个砝码,重量分别是1,3,9,27,81 则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中). 本题目要求编程实现:对用户给定的重量,给出砝码组合方案. 例如: 用户输入: 5 程序输出: 9-3-1 用户输入: 19 程序输出: 27-9+1 要求程序输出的组合总是大数在前小数在后. 可以假设用户的输入的数字符合范围1~121. 题解:所有的天平,可以分为 减,不加,加,也就