第八届蓝桥杯JavaA组省赛真题

最新推荐文章于 2023-05-08 23:42:36 发布

南墙

最新推荐文章于 2023-05-08 23:42:36 发布

阅读量1.1w

点赞数 19

分类专栏： # 蓝桥杯历届真题蓝桥杯历届真题文章标签： Java 第八届蓝桥杯 JavaA组省赛真题

本文链接：https://blog.csdn.net/a1439775520/article/details/96502040

版权

这篇博客介绍了X星球迷宫游戏的玩法，包括玩家如何根据房间地板上的字母移动，以及如何计算最终走出迷宫的玩家数目。此外，还涉及到一系列编程挑战，如寻找特定数字算式的数量，计算特定魔方状态的数量，解决6x6方格分割问题，以及处理正则表达式能接受的最长字符串长度等。博客提供了部分解题思路和代码片段。

摘要由CSDN通过智能技术生成

解题代码部分来自网友，如果有不对的地方，欢迎各位大佬评论

题目1、迷宫

题目描述
X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫?
而不是在里边兜圈子。

请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。

如果你还没明白游戏规则，可以参看一个简化的4x4迷宫的解说图：p1.png

在这里插入图片描述

public class Main
{
    static char[][] a = new char[10][10];
    static boolean[][] b = new boolean[10][10];
    static int cnt = 0;
    public static void main(String[] args) {
        String str="UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRR";  
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                a[i][j] = str.charAt(i*10+j);
            }
        }

        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                int x = i;
                int y = j;
                init();
                while (true) {
                    if (x < 0 || x > 9 || y < 0 || y > 9) {
                        cnt++;
                        break;
                    }
                    if  (b[x][y] == true) {
                        break;
                    }
                    b[x][y] = true;
                    switch (a[x][y]) {
                    case 'U':
                        x -= 1;
                        break;
                    case 'D':
                        x += 1;
                        break;
                    case 'L':
                        y -= 1;
                        break;
                    case 'R':
                        y += 1;
                        break;
                    default:
                        break;
                    }
                }
            }
        }
        System.out.println(cnt);
    }
    private static void init() {
        // TODO Auto-generated method stub
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                b[i][j] = false;
            }
        }
    }
}

题目2、9算数式

题目描述
观察如下的算式：

9213 x 85674 = 789314562

左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。
而乘积恰好也是用到了1~9的所有数字，并且每个1次。

请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？

注意：

总数目包含题目给出的那个示例。
乘数和被乘数交换后作为同一方案来看待。

import java.io.File;
import java.io.FileNotFoundException;
import java.text.ParseException;
import java.util.Scanner;

/**
 * 
 * @description TODO
 * @author frontier
 * @time 2019年3月23日 上午9:24:01
 *
 */
public class 结果填空29算数式 {
	static Scanner in = new Scanner(System.in);
	static boolean[] vis = new boolean[10];
	static int count;
	static int a, b, result;

	public static void main(String[] args) throws ParseException, FileNotFoundException {
		Scanner in = new Scanner(new File("src/JavaA/s8/1.txt"));
		dfs(0, "");
		System.out.println(count / 2);

	}

	static boolean check(int num) {
		String n = num + "";
		boolean[] v = new boolean[10];
		if (n.length() != 9)
			return false;
		for (int i = 0; i < 9; ++i) {
			int cur = Integer.parseInt(n.charAt(i) + "");
			if (cur < 1 || cur > 9)
				return false;
			if (!v[cur])
				v[cur] = true;
			else
				return false;
		}
		return true;
	}

	static boolean check1(int resultNum) {
		boolean isVisitedC[] = new boolean[10];
		while (resultNum != 0) {
			int numNow = resultNum % 10;
			if (numNow < 1 && numNow > 9)
				return false;
			isVisitedC[numNow] = true;
			resultNum /= 10;
		}
		for (int i = 1; i < 10; i++) {
			if (isVisitedC[i] == false)
				return false;
		}
		return true;
	}

	static void dfs(int n, String s) {