假装在线的MrH

用户名：442292343

访问量：1438

签　名：

等　　级
排　　名	20041
经　　验	704
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	NUIST
专　　业

　　自我简介：

TA的其他文章

高精度运算类(加、减、快速除 C++代码)
浏览：959

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （Java代码）

蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)

　　作者: 假装在线的MrH　　　　发表时间：2020-02-26 12:47:35 浏览：268　|　评论：0　

原题链接：蓝桥杯算法提高VIP-开灯游戏

# 暴力破解+基本的位操作

- #### 代码

```c++
	#include<iostream>
#include<cstring>
using namespace std;
bool Light[9];
//判断是否满足要求
bool isLighting(){
	int NumOfLighting=0;
	for(int i=0;i<9;i++){
		if(Light[i])rel++;
	}
	return NumOfLighting==4?true:false;
}
//将整数用二进制打印
void showBinary(int i){
	int rel[9]={0};
	for(int p=8;p>=0;p--){
		rel[p]=(i&1);
		i>>=1;
	}
	for(int p=0;p<9;p++){
		cout<<rel[p];
	}	
}
int main(){
	//每个数字表示一种开灯方式
	for(int i=1;i<512;i++){
		memset(Light,false,sizeof(Light));
		if(i&1){Light[1]=!Light[1];Light[3]=!Light[3];} 
		if(i>>1&1){Light[0]=!Light[0];Light[2]=!Light[2];
					Light[4]=!Light[4];} 
		if(i>>2&1){Light[1]=!Light[1];Light[5]=!Light[5];} 
		if(i>>3&1){Light[0]=!Light[0];Light[4]=!Light[4];
					Light[6]=!Light[6];} 
		if(i>>4&1){Light[1]=!Light[1];Light[3]=!Light[3];
					Light[5]=!Light[5];Light[7]=!Light[7];} 
		if(i>>5&1){Light[2]=!Light[2];Light[4]=!Light[4];
					Light[8]=!Light[8];} 
		if(i>>6&1){Light[3]=!Light[3];Light[7]=!Light[7];} 
		if(i>>7&1){Light[4]=!Light[4];Light[6]=!Light[6];
					Light[8]=!Light[8];} 
		if(i>>8&1){Light[5]=!Light[5];Light[7]=!Light[7];} 
		if(isLighting()){
			showBinary(i);	
			cout<<endl;
		}
	} 
	return 0;
} 
	```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

假装在线的MrH

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （Java代码）

C二级辅导-进制转换（C语言代码）

矩阵乘法（C++代码）

哥德巴赫曾猜测（C语言代码）

简单的a+b （C语言代码）

蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)

评论区

精彩推荐

1113题解

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

1124题解

模拟计算器（C++代码）

Tom数（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

陈教主的三角形（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C二级辅导-统计字符（C语言代码）

1231题解(注意理解“输入多个测试实例”)

假装在线的MrH

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （Java代码）

C二级辅导-进制转换 （C语言代码）

矩阵乘法 （C++代码）

哥德巴赫曾猜测 （C语言代码）

简单的a+b （C语言代码）

蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)

评论区

精彩推荐

1113题解

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

1124题解

模拟计算器 （C++代码）

Tom数 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

陈教主的三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C二级辅导-统计字符 （C语言代码）

1231题解(注意理解“输入多个测试实例”)

C二级辅导-进制转换（C语言代码）

矩阵乘法（C++代码）

哥德巴赫曾猜测（C语言代码）

　　评论区

模拟计算器（C++代码）

Tom数（C语言代码）

陈教主的三角形（C语言代码）

C二级辅导-统计字符（C语言代码）