科大讯飞0723笔试

25单选题+3编程题

单选对于我来说还是好难啊😥😥

1、求个汉宁窗映射的值，具体题目记不清了，大概就直接按照题目给的公式计算就行了。

这个题目有个坑，给的Pi=3.1516927不能直接用数字，我直接用数字计算就只有70%，因为默认是double类型的，要用个变量Pi存成float类型计算。

2、求给定点中能组成直角三角形的个数。数据量不是很大，而且提示也说可以用勾股定理，所以直接暴力计算就行。感觉用向量点积应该计算更少点。

3、5个球队一个小组，踢10场比赛。赢比赛得3分，输比赛得0分，平局双方各得1分。求最终5支球队得分情况的总数（得分排列需要按照降序去重），以及输入一个序列判断是不是可能的最终得分情况。

笔试的时候没写出来，只想到要用回溯，笔试完了才把细节和去重部分补全了。贴一下：

public class Main{
    
    static int[][] games = {{0, 1}, {0, 2}, {0, 3}, {0, 4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}};
    static Set<Scores> set = new HashSet<>();
    static int[][] score = {{3, 0}, {1, 1}, {0, 3}};  // main里用dfs(0, new int[5])调用       
       private void dfs(int idx, int[] cur) {
        if (idx == 10) {
            int[] copy = Arrays.copyOfRange(cur, 0, 5);
            Arrays.sort(copy);
            swap(copy, 0, 4);
            swap(copy, 1, 3);
            set.add(new Scores(copy[0], copy[1], copy[2], copy[3], copy[4]));
            return;
        }
        for (int j = 0; j < 3; j++) {
            cur[games[idx][0]] += score[j][0];
            cur[games[idx][1]] += score[j][1];
            dfs(idx + 1, cur);
            cur[games[idx][0]] -= score[j][0];
            cur[games[idx][1]] -= score[j][1];
        }
    }

    private void swap(int[] cur, int i, int j) {
        int temp = cur[j];
        cur[j] = cur[i];
        cur[i] = temp;
    }
}

class Scores {
    int a, b, c, d, e;

    public Scores(int a, int b, int c, int d, int e) {
        this.a = a;
        this.b = b;
        this.c = c;
        this.d = d;
        this.e = e;
    } 
        @Override 
        public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Scores scores = (Scores) o;
        return a == scores.a && b == scores.b && c == scores.c && d == scores.d && e == scores.e;
    } 
        @Override 
        public int hashCode() {
        return Objects.hash(a, b, c, d, e);
    }
}