龚秋志

用户名：uq_48078956563

访问量：55336

签　名：

等　　级
排　　名	36
经　　验	14010
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

母牛的故事_题解三种解法，递归；记忆型递归；动态规划
浏览：30009

DFS深度优先搜索两种实现方式(递归，栈)
浏览：531

信息学奥赛一本通T1249- Lake Counting (BFS,DFS) java 题解
浏览：220

你可能喜欢

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

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

　　作者: 龚秋志　　　　发表时间：2020-09-23 14:45:22 浏览：428　|　评论：2　

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

```java
import java.util.Arrays;
import java.util.Scanner;

public class 开灯游戏 {

//每个开关控制的灯
	static int[][] m = { { 2, 4 }, { 1, 3, 5 }, { 2, 6 }, { 1, 5, 7 },
			{ 2, 4, 6, 8 }, { 3, 5, 9 }, { 4, 8 }, { 5, 7, 9 }, { 6, 8 } };
	static int[] isVisted = new int[9];// 代表开关的状态

public static void main(String[] args) {
		dfs(0);
	}
	//深度搜索所有开关的状态
	public static void dfs(int x) {
		if (x == isVisted.length) {
			// System.out.println(Arrays.toString(isVisted));
			check();
			return;
		}

for (int i = 0; i <= 1; i++) {
			isVisted[x] = i;
			dfs(x + 1);
		}

}

public static void check() {

int[] a = new int[9];// 代表灯亮的状态
		for (int i = 0; i < isVisted.length; i++) {
			//isVisted[i] == 1表示开关被按下
			if (isVisted[i] == 1) {
				//模拟开关控制
				for (int j = 0; j < m[i].length; j++) {
					a[m[i][j] - 1] = (a[m[i][j] - 1] + 1) % 2;
				}
			}
		}
		int k = 0;
		//计算开灯的数量
		for (int i = 0; i < a.length; i++) {
			if (a[i] == 1) {
				k++;
			}
		}
		//有4盏灯亮着的情况下输出
		if (k == 4) {
			for (int i = 0; i < isVisted.length; i++) {
				System.out.print(isVisted[i]);
			}
			System.out.println();
		}

}

```

0.0分

3 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

柳豪天

思路很清晰，nice

2020-10-08 09:13:27

三人丿木丶一兀之

大佬厉害厉害

2020-10-07 15:49:36

龚秋志

TA的其他文章

你可能喜欢

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

P1001 （C++代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

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

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

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

评论区

精彩推荐

WU-输出正反三角形（C++代码）

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

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

【矩阵】（C++代码）

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

IP判断（C语言描述，蓝桥杯）

Hello, world! （C语言代码）

sizeof的大作用（C语言代码）

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

C二级辅导-等差数列（C语言代码）

龚秋志

TA的其他文章

你可能喜欢

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

P1001 （C++代码）

三进制小数 （C++代码）（第11位大于1.5才能进位）

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

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

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

评论区

精彩推荐

WU-输出正反三角形 （C++代码）

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

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

【矩阵】 （C++代码）

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

IP判断 （C语言描述，蓝桥杯）

Hello, world! （C语言代码）

sizeof的大作用 （C语言代码）

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

C二级辅导-等差数列 （C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

　　评论区

WU-输出正反三角形（C++代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

【矩阵】（C++代码）

IP判断（C语言描述，蓝桥杯）

sizeof的大作用（C语言代码）

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

C二级辅导-等差数列（C语言代码）