java刷题==蓝桥省赛java-C组第七届5、6

我会带着你远行 2024-03-26 07:02 37阅读 0赞

## 分小组 ##

### 题目 ###

9名运动员参加比赛，需要分3组进行预赛。

有哪些分组的方案呢？

我们标记运动员为 A,B,C,... I

下面的程序列出了所有的分组方法。

该程序的正常输出为：

### 问题分析 ###

实际就是全排列问题

但分组ABC和ACB是一样的所以不能只是简单的全排列

### 代码实现 ###

public class demo {
        public static String remain(int[] a) {
            String s = "";
            for (int i = 0; i < a.length; i++) {
                if (a[i] == 0)
                    s += (char) (i + 'A');
            }
            return s;
        }
     
        public static void f(String s, int[] a) {
            for (int i = 0; i < a.length; i++) {
                if (a[i] == 1)
                    continue;
                a[i] = 1;
                for (int j = i + 1; j < a.length; j++) {
                    if (a[j] == 1)
                        continue;
                    a[j] = 1;
                    for (int k = j + 1; k < a.length; k++) {
                        if (a[k] == 1)
                            continue;
                        a[k] = 1;
                        System.out.println(s + " " + (char) ('A' + i) + "" + (char) ('A' + j) + "" + (char) ('A' + k) + " "
                                + remain(a)); // 填空位置
                        a[k] = 0;
                    }
                    a[j] = 0;
                }
                a[i] = 0;
            }
        }
     
        public static void main(String[] args) {
            int[] a = new int[9];
            a[0] = 1;
            // 前三个字符
            for (int b = 1; b < a.length; b++) {
                a[b] = 1;
                for (int c = b + 1; c < a.length; c++) {
                    a[c] = 1;
                    String s = "A" + (char) (b + 'A') + (char) (c + 'A');
                    f(s, a);
                    a[c] = 0;
                }
                a[b] = 0;
            }
        }

## 凑算式 ##

### 题目 ###

![30a06285accb3c3e9f0e97353e6708cb.png][]

（如果显示有问题，可以参见上图）

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：

6+8/3+952/714 就是一种解法，

5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

### 问题分析 ###

就是九个数字的暴力破解就行

注意分数相加需要同分

### 代码实现 ###

public class demo {
        public static void main(String[] args) {
            double[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
            dfs(arr, 0, arr.length);
            System.out.println(count);
        }
     
        static int count = 0;
     
        public static void dfs(double[] arr, int start, int end) {
            if (start == end) {
                if (arr[0] + arr[1] / arr[2]
                        + (arr[3] * 100 + arr[4] * 10 + arr[5]) / (arr[6] * 100 + arr[7] * 10 + arr[8]) == 10) {
                    count++;
                }
            }
            for (int i = start; i < end; i++) {
                double temp = arr[i];
                arr[i] = arr[start];
                arr[start] = temp;
     
                dfs(arr, start + 1, end);
     
                temp = arr[i];
                arr[i] = arr[start];
                arr[start] = temp;
            }
        }

[30a06285accb3c3e9f0e97353e6708cb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/9e2637850d5149b297019b4510a7c876.png