博客
关于我
POJ算法练习-特殊密码锁
阅读量:259 次
发布时间:2019-03-01

本文共 1380 字,大约阅读时间需要 4 分钟。

关键是要想清楚,最边上可以翻转,也可以不翻转,在这两种情况定下来后,后面的逐一比较。实际上这就是最少的操作数

#include 
#include
#include
#include
using namespace std; int oriLock;int lock;int destLock;inline void SetBit(int & n,int i,int v){ if(v) n |= (1 << i); //把第i位设为1 else n &= ~(1 << i); //把第i位设为0 }inline void FlipBit(int & n,int i){ n ^= (1 << i); //反转第i位 }inline int GetBit(int n,int i){ return (n >> i) & 1; //取出第i位 }int main(){ char line[40]; //字符数组储存二进制数字 destLock = lock = oriLock = 0; //oriLock为原始结果,destLock为目标结果 cin >> line; int N = strlen(line); //长度 for(int i = 0; i < N; ++i) //将字符串转化为二进制数字 SetBit(oriLock,i, line[i] - '0'); cin >> line; for(int i = 0; line[i]; ++i) SetBit(destLock,i, line[i] - '0'); int minTimes = 1 << 30; for(int p = 0; p < 2; ++p) { lock = oriLock; int times = 0; int curButton = p; for(int i = 0; i < N; ++i) { if(curButton) { ++ times; if( i > 0) //如果i大于0,那么i后一位也翻转 FlipBit(lock,i-1); FlipBit(lock,i); if( i < N-1) //如果i小于N-1,那么i前一位也翻转 FlipBit(lock,i+1); } if( GetBit(lock,i) != GetBit(destLock,i)) // curButton = 1; //执行翻转 else curButton = 0; //否就跳过 } if( lock == destLock) minTimes = min(minTimes ,times); } if( minTimes == 1 << 30) cout << "impossible" << endl; else cout << minTimes << endl; return 0;}

转载地址:http://bdhv.baihongyu.com/

你可能感兴趣的文章
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
Mysql中的 IFNULL 函数的详解
查看>>
mysql中的collate关键字是什么意思?
查看>>
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>
MySQL中的DB、DBMS、SQL
查看>>
MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
查看>>
MySQL中的GROUP_CONCAT()函数详解与实战应用
查看>>
MySQL中的IO问题分析与优化
查看>>