POJ 2724 Purifying Machine 已翻译
2016-12-17 19:02
288 查看
描述
麦克是奶酪厂的老板。他有2N奶酪,每个奶酪被给予一个二进制数从00 ... 0到11 ... 1。为了保持他的奶酪没有病毒,他使自己净化机器清洁病毒感染的奶酪。作为一个才华横溢的程序员,他的净化机是以特殊的方式建造的。他的净化机有N个开关,每个开关有三个状态,1,0和*。该机器的操作是根据N个开关的状态的清洁动作。在一个操作期间,最多一个开关可以转到状态*,其可以代替1或0.当机器转到特定状态时,操作将用相应的二进制数清除所有的乳酪。例如,如果N等于6并且开关转到01
* 100,编号为010100和011100的奶酪由机器操作。
有一天,迈克的机器被感染了。当Mike发现时,他已经做了一些操作,这台被感染的机器操作的奶酪也被感染了。他尽可能快地清洗机器,现在他需要用最少的操作清理受感染的奶酪。如果奶酪被感染,用机器清洁这个奶酪一次或多次将使这种奶酪再次免于病毒;但如果奶酪没有被感染,对这种奶酪的操作会使它变坏。
现在给出的感染操作迈克做了,你需要找出最少的操作,必须执行清理所有感染的奶酪,而不会使任何干酪奶酪坏。
输入
有几个测试用例。每个测试用例以包含两个数字N和M(1≤N≤10,1≤M≤1000)的行开始。
N是机器中的交换机数量,M是迈克做的感染操作的数量。以下M行中的每一行包含机器的开关状态。
N = M = 0的测试用例结束输入,不应处理。
输出
对于每个测试用例,输出包含整数的一行,这是Mike需要执行的最小操作数。
相关文章推荐
- Find the Duplicate Number
- Apache启用SSL
- MySQL事务详解
- WebService
- React Native 实现页面动态切换
- Apache虚拟主机
- 定义接口与回调用法
- webservice的参数可读化
- 简单版杨辉三角
- Apache高级配置
- bzoj1992鬼谷子的钱袋(二分乱搞 二进制)
- Android Spinner详解
- MVVM架构篇之databinding机制解析
- Merge k Sorted Lists
- 标记清除法和增量回收算法
- POJ 3692 Kindergarten 已翻译
- 数据结构丶期末总结
- zabbix监控企业esxi虚拟机
- Linux添加用户(user)到用户组(group)
- netty实现tcp长连接和心跳检测