wz

用户名：13407215287

访问量：484

签　名：

等　　级
排　　名	42826
经　　验	349
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	黄冈师范学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)
浏览：375

你可能喜欢

蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)

　　作者: wz　　　　发表时间：2022-04-07 20:25:05 浏览：375　|　评论：0　

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

#### 这题解法超级多,这里提供两种新手最能接受的方法
###  **暴力**(枚举)和**位操作**(切换位)的方法
##  方法一:新手暴力
###  解题思路:逐一枚举,复杂的问题只需简单的暴力
####注意:不用担心时间复杂度高导致超时,因为每个开关和每个灯都只有两种状态
```c
#include <stdio.h>
int main(void)
{
	int light[9] = {-1,-1,-1,-1,-1,-1,-1,-1,-1};//代表9盏灯,-1为关,1为开
	int a,b,c,d,e,f,g,h,i;
	int k;
	int cnt;
	
	for(a=0;a<=1;a++)//a到i代表9个开关,0为关,1为开
		for(b=0;b<=1;b++)
			for(c=0;c<=1;c++)
				for(d=0;d<=1;d++)
					for(e=0;e<=1;e++)
						for(f=0;f<=1;f++)
							for(g=0;g<=1;g++)
								for(h=0;h<=1;h++)
									for(i=0;i<=1;i++){
		if(a==1) 
		{light[1] = -light[1];light[3] = -light[3];}
		if(b==1) 
		{light[0] = -light[0];light[2] = -light[2];light[4] = -light[4];}
		if(c==1) 
		{light[1] = -light[1];light[5] = -light[5];}
		if(d==1) 
		{light[0] = -light[0];light[4] = -light[4];light[6] = -light[6];}
		if(e==1) 
		{light[1] = -light[1];light[3] = -light[3];light[5] = -light[5];light[7] = -light[7];}
		if(f==1) 
		{light[2] = -light[2];light[4] = -light[4];light[8] = -light[8];}
		if(g==1) 
		{light[3] = -light[3];light[7] = -light[7];}
		if(h==1) 
		{light[4] = -light[4];light[6] = -light[6];light[8] = -light[8];}
		if(i==1) 
		{light[5] = -light[5];light[7] = -light[7];}
		cnt = 0;//每次枚举一遍都需要将总数归零
		for(k=0;k<9;k++)//遍历查看亮灯盏数
		{
			if(light[k]==1)//灯亮着
			{
				cnt++;//亮灯盏数+1
			}
			light[k] = -1;//遍历完一盏灯后顺便将它关掉,以备下次遍历
		}
		if(cnt==4)//如果刚好有4栈灯亮着
		{
			printf("%d%d%d%d%d%d%d%d%d\n",a,b,c,d,e,f,g,h,i);//输出开关的状态即可,超级简单
		}
	}	
	
	return 0;
}
```
## 方法二:位操作(切换位)
### 解题思路:利用两个整型数的9个二进制位来分别代表9个开关和9盏灯
###学会这种方法,可以解许多同类型的方法,可以节约大量时间,推荐新手多练习此方法
### 注意事项:
####切换位:
#####整数8的二进制为 1 0 0 0 
#####整数14的二进制为1 1 1 0  
######那么 8^14 得到0 1 1 0,即将第四盏灯切换为关闭状态,用这个方法再配合移位操作就可以实现9盏灯的开关了
####掩码:
#####01 & n 就可以查看最低位为1还是为0 , 02 & n 就可以查看第一位,以此类推...
######01使用的是1的八进制形式,突出掩码作用,实际可以使用任意进制
```c
#include <stdio.h>
	
int main(void)
{
	int n;//开关 
	int k;//灯
	int cnt,i; //cnt代表亮灯盏数
	
	for(n=0;n<512;n++)	//低9位均为1时为511 二进制:111111111,
						//每一位相当于一个开关 
	{
		cnt = 0;//每进行一轮,需要将亮灯盏数归零
		k = 0;	//每进行一轮,需要将所有灯关闭,即所有二进制位置零
		if(1&n) 	k = k^2^8;//查看第0位(000000001)
		if(2&n) 	k = k^1^4^16;//查看第1位(000000010),之后以此类推
		if(4&n) 	k = k^2^32;
		if(8&n) 	k = k^1^16^64;
		if(16&n)	k = k^2^8^32^128;
		if(32&n)	k = k^4^16^256;
		if(64&n)	k = k^8^128;
		if(128&n)	k = k^16^64^256;
		if(256&n)	k = k^32^128;
		for(i=0;i<9;i++)
		{
			if(01&k>>i)	//利用掩码查看第0位是否为1,然后将第1位右移到第0位继续查看
						//直到查看完9个位
			{
				cnt++;//该位为1则表示灯开启,亮灯盏数加一
			}
		}
		if(cnt==4)//亮灯盏数刚好为4的话
		{
			for(i=0;i<9;i++)//输出九个开关的状态
			{
				printf("%d",(256&n<<i)==256?1:0);//按高位到低位的顺序输出开关
			}
			putchar('\n');
		}
	} 
	
	return 0;
}
```

0.0分

3 人评分

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

　　评论区

精彩推荐

C语言训练-列出最简真分数序列* （C语言代码）

【金明的预算方案】（C++代码）

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

演讲大赛评分（C语言代码）

排序算法（选择，插入，冒泡）

核桃的数量（C语言代码）

C语言训练-求车速（C语言代码）

母牛的故事（C语言代码）

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

【亲和数】（C语言代码）

wz

TA的其他文章

你可能喜欢

回文数字（C++代码）

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

C语言训练-字符串正反连接（C语言代码）

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

C二级辅导-同因查找（C语言代码）

蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)

评论区

精彩推荐

C语言训练-列出最简真分数序列* （C语言代码）

【金明的预算方案】（C++代码）

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

演讲大赛评分（C语言代码）

排序算法（选择，插入，冒泡）

核桃的数量（C语言代码）

C语言训练-求车速（C语言代码）

母牛的故事（C语言代码）

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

【亲和数】（C语言代码）

wz

TA的其他文章

你可能喜欢

回文数字 （C++代码）

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

C语言训练-字符串正反连接 （C语言代码）

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

C二级辅导-同因查找 （C语言代码）

蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)

评论区

精彩推荐

C语言训练-列出最简真分数序列* （C语言代码）

【金明的预算方案】 （C++代码）

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

演讲大赛评分 （C语言代码）

排序算法（选择，插入，冒泡）

核桃的数量 （C语言代码）

C语言训练-求车速 （C语言代码）

母牛的故事 （C语言代码）

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

【亲和数】 （C语言代码）

回文数字（C++代码）

C语言训练-字符串正反连接（C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

【金明的预算方案】（C++代码）

演讲大赛评分（C语言代码）

核桃的数量（C语言代码）

C语言训练-求车速（C语言代码）

母牛的故事（C语言代码）

【亲和数】（C语言代码）