[蓝桥杯][算法提高]开灯游戏

时间限制: 1Sec 内存限制: 128MB

题目描述
有9盏灯与9个开关，编号都是1~9。

每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。

具体如下：

第一个开关控制第二，第四盏灯；

第二个开关控制第一，第三，第五盏灯；

第三个开关控制第二，第六盏灯；

第四个开关控制第一，第五，第七盏灯；

第五个开关控制第二，第四，第六，第八盏灯；

第六个开关控制第三，第五，第九盏灯；

第七个开关控制第四，第八盏灯；

第八个开关控制第五，第七，第九盏灯；

第九个开关控制第六，第八盏灯。

开始时所有灯都是熄灭的，开关是关闭着的。要求按下若干开关后，使得只有4盏灯亮着。

输入
无
输出
输出所有可能的方案，每行一个方案，每一行有9个字符，从左往右第i个字符表示第i个开关的状态(" 0" 表示关闭，" 1" 表示打开)，按字典序输出。下面的样例输出只是部分方案。

样例输入
无
样例输出
000001011
000001110
000001111

分析：枚举出每一种情况即可
C语言代码：

#include<stdio.h>
int main()
{
	int a,b,c,d,e,f,g,h,k,i,j,t[10]={0},sum;
	for(a=0;a<=1;a++)
		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(k=0;k<=1;k++)
									{
										
										if(a==1)
										{
											t[2]=1-t[2];
											t[4]=1-t[4];
										}
										if(b==1)
										{
											t[1]=1-t[1];
											t[3]=1-t[3];
											t[5]=1-t[5];
										}
										if(c==1)
										{
											t[2]=1-t[2];
											t[6]=1-t[6];
										}
										if(d==1)
										{
											t[1]=1-t[1];
											t[5]=1-t[5];
											t[7]=1-t[7];
										}
										if(e==1)
										{
											t[2]=1-t[2];
											t[4]=1-t[4];
											t[6]=1-t[6];
											t[8]=1-t[8];
										}
										if(f==1)
										{
											t[3]=1-t[3];
											t[5]=1-t[5];
											t[9]=1-t[9];
										}
										if(g==1)
										{
											t[4]=1-t[4];
											t[8]=1-t[8];
										}
										if(h==1)
										{
											t[5]=1-t[5];
											t[7]=1-t[7];
											t[9]=1-t[9];
										}
										if(k==1)
										{
											t[6]=1-t[6];
											t[8]=1-t[8];
										}
									    sum=0;
										for(i=1;i<=9;i++)
											sum+=t[i];
										if(sum==4)
											printf("%d%d%d%d%d%d%d%d%d\n",a,b,c,d,e,f,g,h,k);
										for(j=1;j<=9;j++)
											t[j]=0;
									}
	return 0;
}

知识点：模拟