renqinghua

用户名：renqinghua

访问量：8989

签　名：

等　　级
排　　名	309
经　　验	5545
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-学霸的迷宫-题解(Java代码)
浏览：421

蓝桥杯2015年第六届真题-赢球票-题解(Java代码)
浏览：347

蓝桥杯算法训练VIP-暗恋-题解(Java代码)
浏览：620

你可能喜欢

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

蓝桥杯算法提高VIP-密码锁-题解(Java代码) bfs

　　作者: renqinghua　　　　发表时间：2020-03-09 20:39:48 浏览：458　|　评论：0　

原题链接：蓝桥杯算法提高VIP-密码锁

#####直接bfs，先判断是否有解，有解继续，没解直接输出结束

```java
package _蓝桥官网试题_算法提高;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class _密码锁
{

public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		
		int n=scan.nextInt();//这个其实没用
		scan.nextLine();
		String s=scan.nextLine();
		
		BFS(s,0);//初始字符串，第0步
		
		scan.close();

}

private static void BFS(String s,int ste)
	{
		
		Queue<Node7> queue=new LinkedList<>();
		
		//判断是否可能无解
		char[] ch=s.toCharArray();
		int t0=0;//0 1 2的个数
		int t1=0;
		int t2=0;
		for(int i=0;i<ch.length;i++)
		{
			if(ch[i]=='0')
				t0++;
			else if(ch[i]=='1')
				t1++;
			else if(ch[i]=='2')
				t2++;
		}
		//这样才可能有解
		if(t0>=1&&t1>=1&&t2>=2)
		{
			queue.offer(new Node7(s,ste));
			while(!queue.isEmpty())
			{
				Node7 tnode=queue.poll();
				
				String ts=tnode.getS();
				int step=tnode.getStep();
				
				if(ts.contains("2012"))
				{
					System.out.println(step);
					return;
				}
				
				for(int i=0;i<ts.length()-1;i++)
				{
					char ch1=ts.charAt(i);
					char ch2=ts.charAt(i+1);
					if(ch1==ch2)
						continue;//小小优化，要交换的字符一样就不用继续了，因为交换了和没交换是一样的，会浪费时间
					StringBuffer tems=new StringBuffer(ts);
					tems.setCharAt(i, ch2);
					tems.setCharAt(i+1, ch1);
					
					String ss=String.valueOf(tems);
					queue.offer(new Node7(ss,step+1));
					
				}
				
				
			}
		}
		else
		{
			System.out.println(-1);
			return;
		}
		
		
	}

}

class Node7 
{
	String s;
	int step;
	public Node7(String s, int step)
	{
		super();
		this.s = s;
		this.step = step;
	}
	public String getS()
	{
		return s;
	}
	public void setS(String s)
	{
		this.s = s;
	}
	public int getStep()
	{
		return step;
	}
	public void setStep(int step)
	{
		this.step = step;
	}
	
	
}

```

0.0分

1 人评分

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

renqinghua

TA的其他文章

你可能喜欢

弟弟的作业（C语言代码）

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

C二级辅导-温度转换（C语言代码）

人见人爱A+B （C++代码）

点我有惊喜！你懂得！

蓝桥杯算法提高VIP-密码锁-题解(Java代码) bfs

评论区

精彩推荐

C语言训练-求素数问题（C语言代码）

人见人爱A+B （C语言代码）

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

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

WU-格式化数据输出（C语言代码）

1009题解

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

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

DNA （C语言代码）

图形输出（C语言代码）

renqinghua

TA的其他文章

你可能喜欢

弟弟的作业 （C语言代码）

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

C二级辅导-温度转换 （C语言代码）

人见人爱A+B （C++代码）

点我有惊喜！你懂得！

蓝桥杯算法提高VIP-密码锁-题解(Java代码) bfs

评论区

精彩推荐

C语言训练-求素数问题 （C语言代码）

人见人爱A+B （C语言代码）

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

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

WU-格式化数据输出 （C语言代码）

1009题解

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

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

DNA （C语言代码）

图形输出 （C语言代码）

弟弟的作业（C语言代码）

C二级辅导-温度转换（C语言代码）

　　评论区

C语言训练-求素数问题（C语言代码）

WU-格式化数据输出（C语言代码）

图形输出（C语言代码）