JakeLin

用户名：jake546

访问量：43187

签　名：

腾讯需要我！

等　　级
排　　名	40
经　　验	13199
参赛次数	3
文章发表	85
年　　龄	21
在职情况	学生
学　　校	华南农业大学
专　　业

　　自我简介：

幸福是奋斗出来的

TA的其他文章

JakeLin-1460题-2n皇后问题-题解(C/C++) - n皇后/2n皇后详解
浏览：810

JakeLin-1522题-我们的征途是星辰大海-题解(C++代码)
浏览：812

JakeLin-1545题-蓝桥杯算法提高VIP-现代诗如蚯蚓-题解(C++代码)-简易解法
浏览：307

你可能喜欢

JakeLin-1520题-[算法提高VIP]开灯游戏-题解(C/C++代码)-二进制解法

　　作者: JakeLin　　　　发表时间：2020-02-11 22:36:21 浏览：545　|　评论：1　

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

> 总共有九个灯，每个灯的状态有两种，0和1。可以转化为9位的二进制数问题，其范围是：000000000~111111111

二进制数**000000000~111111111**：其中总共有512个数，依次递增1。
其对应的十进制为**0~511**，依次递增1。

------------

所以只需：
- 遍历i:0~511
- 将i转化为2进制，即可得九个位置的状态
- 按照题目对值为1的开关进行状态转换
- 统计亮灯的个数
- 若为4，输出这个2进制数，否则进行i++

------------

完整代码如下：

```cpp
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
bool deng[10];
int num[10];
int cnt;
int main(){
	for(int i=0;i<=511;i++){
		memset(deng,false,sizeof(deng));
		memset(num,0,sizeof(num));
		cnt = 9;
		int tmp = i;
		while(tmp){
			num[cnt--] = tmp%2;
			tmp/=2;
		}
		for(int j=1;j<=9;j++){
			if(num[j]==1){
				switch(j){
					case 1:deng[2] = !deng[2];deng[4] = !deng[4];break;
					case 2:deng[1] = !deng[1];deng[3] = !deng[3];
						   deng[5] = !deng[5];break;
					case 3:deng[2] = !deng[2];deng[6] = !deng[6];break;
					case 4:deng[1] = !deng[1];deng[5] = !deng[5];
					       deng[7] = !deng[7];break;
					case 5:deng[2] = !deng[2];deng[4] = !deng[4];
						   deng[6] = !deng[6];deng[8] = !deng[8];break;
					case 6:deng[3] = !deng[3];deng[5] = !deng[5];
						   deng[9] = !deng[9];break;
					case 7:deng[8] = !deng[8];deng[4] = !deng[4];break;
					case 8:deng[7] = !deng[7];deng[5] = !deng[5];
						   deng[9] = !deng[9];break;
					case 9:deng[6] = !deng[6];deng[8] = !deng[8];break;
				}
			}
		}
		int light=0;
		for(int j=1;j<=9;j++){
			if(deng[j]) light++;
		}
		if(light==4){
			for(int j=1;j<=9;j++){
				cout<<num[j];
			}
			cout<<endl;
		}
	}
	return 0;
}
```

0.0分

4 人评分

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

　　评论区

早起床

牛啊学到了，二进制的方式处理

2022-10-19 16:52:25

JakeLin

TA的其他文章

你可能喜欢

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

采药（C++代码）

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

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

小九九（C语言代码）

JakeLin-1520题-[算法提高VIP]开灯游戏-题解(C/C++代码)-二进制解法

评论区

精彩推荐

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

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

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

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

字符串对比（C语言代码）

C语言考试练习题_排列（C语言代码）

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

C语言训练-尼科彻斯定理（C语言代码）

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

C语言训练-大、小写问题（C语言代码）

JakeLin

TA的其他文章

你可能喜欢

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

采药 （C++代码）

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

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

小九九 （C语言代码）

JakeLin-1520题-[算法提高VIP]开灯游戏-题解(C/C++代码)-二进制解法

评论区

精彩推荐

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

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

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

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

字符串对比 （C语言代码）

C语言考试练习题_排列 （C语言代码）

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

C语言训练-尼科彻斯定理 （C语言代码）

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

C语言训练-大、小写问题 （C语言代码）

采药（C++代码）

小九九（C语言代码）

　　评论区

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

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

字符串对比（C语言代码）

C语言考试练习题_排列（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

C语言训练-大、小写问题（C语言代码）