考试得分情况[华为]

题目描述：

25道题，10道2分，10道4分，5道8分，共100分
累计有3题错误，终止考试，计算得分
输入N：结果分数
输出：所有答题情况个数
案例：
94 ：得分
100：100种情况，1道判断1道单选错误，其余都对

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        sc.nextLine();
        scores = new int[N];
        for(int i=0;i<10;i++){
            scores[i] = 2;
        }
        for(int i=10;i<20;i++){
            scores[i] = 4;
        }
        for(int i=20;i<25;i++){
            scores[i] = 8;
        }
        System.out.println(dfs(0,N,3));
    }
    static int[] scores;
    static HashMap<String,Integer> memo = new HashMap<>();

    /**
     * @param i 题目索引
     * @param rest 剩余分数
     * @param cnt 做错题数
     * @return
     */
    static int dfs(int i,int rest,int cnt){
        if(i>=scores.length){
            return 0;
        }
        if(cnt == 0) return rest==0?1:0;
        if(rest == 0) return 1;
        String stat = i+"-"+rest+"-"+cnt;
        if(memo.containsKey(stat)){
            return memo.get(stat);
        }
        int ans = dfs(i+1,rest,cnt-1)+dfs(i+1,rest-scores[i],cnt);
        memo.put(stat,ans);
        return ans;
    }
}