POJ1222
来源:互联网 发布:讨鬼传2最美捏脸数据 编辑:程序博客网 时间:2024/05/01 01:36
学到几个新东西
- **利用位操作也许会使问题的处理变得更加方便!
- ** 异或运算符的妙用:
- 1.交换两数更高效
- 2.反转某一位(参见下面的程序中的Flip函数)
a ^= b; b ^= a; a ^= b;
#include <memory>#include <string>#include <cstring>#include <iostream>using namespace std;int GetBit(char c,int i){// 取c 的第i 位 return ( c >> i ) & 1;}void SetBit(char & c,int i, int v){// 设置c 的第i 位为v if( v ) c |= ( 1 << i); else c &= ~( 1 << i);}void Flip(char & c, int i){// 将c 的第i 位为取反 c ^= ( 1 << i);}void OutputResult(int t,char result[]) // 输出结果{ cout << "PUZZLE #" << t << endl; for( int i = 0;i < 5; ++i ) { for( int j = 0; j < 6; ++j ) { cout << GetBit(result[i],j); if( j < 5 ) cout << " "; } cout << endl; }}int main(){ char oriLights[5]; // 最初灯矩阵,一个比特表示一盏灯 char lights[5]; // 不停变化的灯矩阵 char result[5]; // 结果开关矩阵 char switchs; // 某一行的开关状态 int T; cin >> T; for( int t = 1; t <= T; ++ t) { memset(oriLights,0,sizeof(oriLights)); for( int i = 0;i < 5; i ++ ) { // 读入最初灯状态 for( int j = 0; j < 6; j ++ ) { int s; cin >> s; SetBit(oriLights[i],j,s); } } for( int n = 0; n < 64; ++n ) { // 遍历首行开关的64 种状态 memcpy(lights,oriLights,sizeof(oriLights)); switchs = n; // 第i 行的开关状态 for( int i = 0;i < 5; ++i ) { result[i] = switchs; // 第i 行的开关方案 for( int j = 0; j < 6; ++j ) { if( GetBit(switchs,j)) { if( j > 0) Flip(lights[i],j-1);// 改左灯 Flip(lights[i],j);// 改开关位置的灯 if( j < 5 ) Flip(lights[i],j+1);// 改右灯 } } if( i < 4 ) lights[i+1] ^= switchs;// 改下一行的灯 switchs = lights[i]; // 第i+1 行开关方案和第i 行灯情况同 } if( lights[4] == 0 ) { OutputResult(t,result); break; } } // for( int n = 0; n < 64; n ++ ) } return 0;}
“
0 0
- POJ1222
- poj1222
- poj1222
- POJ1222
- POJ1222
- poj1222
- POJ1222
- poj1222
- POJ1222(高斯消元)
- POJ1222高斯消元
- poj1222 高斯消元
- poj1222 高斯消元
- poj1222高斯消元基础题
- poj1222(暴力枚举)
- 反转问题--poj1222
- poj1222 枚举 和 高斯消元
- poj1222 EXTENDED LIGHTS OUT
- POJ1222 EXTENDED LIGHTS OUT
- String(字符串)数目统计
- android广播中实现弹出窗口
- Java源代码阅读——HashMap实现原理
- Java 8 有用的新特性
- android studio 发布app出错:please select the product flavors to build and sign
- POJ1222
- 浅析NopCommerce的多语言方案
- Android Studio插件整理(三)
- 【C++学习笔记】Union关键字
- 模糊查询位置跳转
- editText参数传递给textView无法更改输入内容
- Unity 脚本的生命周期
- Launching Applications with spark-submit【使用脚本提交作业到集群5种部署模式--】
- LeetCode 2. Add Two Numbers