第六届蓝桥杯JavaA组国(决)赛真题

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

题目1、胡同门牌号

小明家住在一条胡同里。胡同里的门牌号都是连续的正整数，由于历史原因，最小的号码并不是从1开始排的。
有一天小明突然发现了有趣的事情：
如果除去小明家不算，胡同里的其它门牌号加起来，刚好是100！
并且，小明家的门牌号刚好等于胡同里其它住户的个数！

请你根据这些信息，推算小明家的门牌号是多少？

请提交该整数，不要填写任何多余的内容或说明性文字。

运行结果有两个：8和10，但是针对此题，答案到底是8还是10还是8和10，不好判定。以下代码仅供参考。
（1）8
（2）10

public class Main {
    
    public static void main(String[] args) {
        for(int i = 2;i < 200;i++) {
            int sum = 0;
            int count = 0;
            for(int j = i;j < 200;j++) {
                count++;
                sum = sum + j;
                if(sum - count + 1 == 100 && count - 1 >= i)
                    System.out.println("i = "+i+", j = "+j+", count = "+(count-1));
            }
        }
    }
}

题目2、四阶幻方

把1~16的数字填入4x4的方格中，使得行、列以

及两个对角线的和都相等，满足这样的特征时称

为：四阶幻方。

四阶幻方可能有很多方案。如果固定左上角为1

，请计算一共有多少种方案。
比如：
1 2 15 16
12 14 3 5
13 7 10 4
8 11 6 9

以及：
1 12 13 8
2 14 7 11
15 3 10 6
16 5 4 9

就可以算为两种不同的方案。

请提交左上角固定为1时的所有方案数字，不要

填写任何多余内容或说明文字。

答案：416

import java.util.ArrayList;

public class Main {
    public static boolean[] used = new boolean[17];
    public static ArrayList<String> list = new ArrayList<String>();
    public static int count = 0;
    
    public boolean check(int[] A, int step) {
        if(step >= 4)
            if(A[0] + A[1] + A[2] + A[3] != 34)
                return false;
        if(step >= 8)
            if(A[4] + A[5] + A[6] + A[7] != 34)
                return false;
        if(step >= 12)
            if(A[8] + A[9] + A[10] + A[11] != 34)
                return false;
        if(step >= 13)
            if(A[0] + A[4] + A[8] + A[12] != 34 || A[3] + A[6] + A[9] + A[12] != 34)
                return false;
        if(step >= 14)
            if(A[1] + A[5] + A[9] + A[13] != 34)
                return false;
        if(step >= 15)
            if(A[2] + A[6] + A[10] + A[14] != 34)
                return false;
        if(step >= 16)
            if(A[3] + A[7] + A[11] + A[15] != 34 || A[0] + A[5] + A[10] + A[15] != 34)
                return false;
        return true;
    }
    
    public void dfs(int[] A, int step) {
        if(check(A, step) == false)
            return;
        if(step == 16) {
            StringBuffer s = new StringBuffer("");
            for(int i = 0;i < A.length;i++)
                s.append(A[i]);
            if(!list.contai