简介

这是近期 计蒜客 的一个关于蓝桥杯的算法模拟赛。每个题进行一下简单的计算。

试题

试题一

某君的年龄是个两位数,如果把他年龄的两位数字交换位置后与原数字相加和为 x,与原数字相减差的绝对值为 y。已知 x 比 y 大 32。请你计算 y 的值是多少。

这个试题很明显是一个送分题。通过手算就可以计算出这个答案。

答案:45

试题二

给出方程组: 11x+13y+17z=2471 13x+17y+11z=2739

已知 x,y,z 均为正整数,请你计算 x,y,z相加和最小为多少

这个题也是一个送分题,写个简单的暴力就可以算出。

public class _2 {
    public static void main(String[] args) {
        int sum = 0;
        for (int x = 0; x < 1000; x++) {
            for (int y = 0; y < 1000; y++) {
                for (int z = 0; z < 1000; z++) {
                    if (11 * x + 13 * y + 17 * z == 2471 && 13 * x + 17 * y + 11 * z == 2739) {
                        sum = x + y + z;
                        System.out.println(sum);
                    }
                }
            }
        }
    }
}

答案:181

试题三

将数字 1…9 填入一个3×3 的九宫格中,使得格子中每一横行和的值全部相等,每一竖列和的值全部相等。请你计 算有多少种填数字的方案。

这个还是一个暴力

public class _3 {
    public static void main(String[] args) {
        int count = 0;
        int[] a = new int[9];
        Set<Integer> set = new HashSet<>();
        for (a[0] = 1; a[0] < 10; a[0]++) {
            for (a[1] = 1; a[1] < 10; a[1]++) {
                for (a[2] = 1; a[2] < 10; a[2]++) {
                    for (a[3] = 1; a[3] < 10; a[3]++) {
                        for (a[4] = 1; a[4] < 10; a[4]++) {
                            for (a[5] = 1; a[5] < 10; a[5]++) {
                                for (a[6] = 1; a[6] < 10; a[6]++) {
                                    for (a[7] = 1; a[7] < 10; a[7]++) {
                                        for (a[8] = 1; a[8] < 10; a[8]++) {
                                            int row1 = a[0] + a[1] + a[2];
                                            int row2 = a[3] + a[4] + a[5];
                                            int row3 = a[6] + a[7] + a[8];
                                            int col1 = a[0] + a[3] + a[6];
                                            int col2 = a[1] + a[4] + a[7];
                                            int col3 = a[2] + a[5] + a[8];
                                            if (col1 == col2 && col2 == col3 && row1 == row2 && row1 == row3 && col1 == row1) {
                                                for (int i = 0; i < 9; i++) {
                                                    set.add(a[i]);
                                                }
                                                if (set.size() == 9) {
                                                    count++;
                                                }
                                                set.clear();
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        System.out.println(count);
    }
}

答案:72