蓝桥杯算法提高VIP-开灯游戏-题解（Java代码）

解题思路:十进制转二进制代替开关

注意事项:
注意灯要-1，数组从0开始
参考代码:

public class test1520 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		
		int n=0;
		for (int i = 1 ; i <512; i++) {
			int[] guan=new int[9];
			n=i;
			int z=8;
			while (n!=0) {
				guan[z]=n%2;
				n/=2;
				z--;
			}
			int[] deng={-1,-1,-1,-1,-1,-1,-1,-1,-1};
			if(guan[0]==1)
			{
				deng[1]*=-1;
				deng[3]*=-1;
			}
			if(guan[1]==1)
			{
				deng[0]*=-1;
				deng[2]*=-1;
				deng[4]*=-1;
			}
			if(guan[2]==1)
			{
				deng[1]*=-1;
				deng[5]*=-1;
			}
			if(guan[3]==1)
			{
				deng[0]*=-1;
				deng[4]*=-1;
				deng[6]*=-1;
			}
			if(guan[4]==1)
			{
				deng[1]*=-1;
				deng[3]*=-1;
				deng[5]*=-1;
				deng[7]*=-1;
			}
			if(guan[5]==1)
			{
				deng[2]*=-1;
				deng[4]*=-1;
				deng[8]*=-1;
			}
			if(guan[6]==1)
			{
				deng[3]*=-1;
				deng[7]*=-1;
			}
			if(guan[7]==1)
			{
				deng[4]*=-1;
				deng[6]*=-1;
				deng[8]*=-1;
			}
			if(guan[8]==1)
			{
				deng[5]*=-1;
				deng[7]*=-1;
			}
			int count=0;
			for (int j : deng) {
				if(j==1)
				{
					count++;
				}
			}
			if(count==4)
			{
				for (int j : guan) {
					System.out.print(j);
				}
				System.out.println();
			}
		}
		
	}

}