华为4.20机试第一题（java）

员工参加考试，判断题X10（每个2分），单选题X10（每个4分），多选题X5（每个八分）。只能顺序作答，答对得分，答错不得分。答错三道，中止考试。输入考试结果分数，输出答题可能情况个数

public class score {
    public static void main(String[] args){
        Scanner inputData = new Scanner(System.in);
        System.out.println("请输入分数");
        int score = inputData.nextInt();
        int sum = 0; //总分数
        int exNum = 1; //题号，第几道题
        int wrong = 0; //错题数，做错了几道题
        int ans = new helper().dfs(sum,exNum,wrong,score);
        System.out.println(ans);
        //System.out.println(new helper().dfs(0,1,0,score));
    }
}
class helper{
    public int dfs(int sum, int exNum, int wrong,int score){
        if(sum>score || exNum>25 ||wrong>=3){
            if(sum==score){
                return 1;
            }else{
                return 0;
            }
        }else{
            //做对分数加上，进行下一道题
            int a = dfs(sum+getScore(exNum),exNum+1,wrong,score);
            //做错分数不变，错题数加1
            int b = dfs(sum,exNum+1,wrong+1,score);
            return a+b;
        }
    }
    public int getScore(int num){
        if(num<=10) return 2;
        else if(num<=20) return 4;
        else return 8;
    }
}

public class score {
    public static void main(String[] args){
        Scanner inputData = new Scanner(System.in);
        System.out.println("请输入分数");
        int score = inputData.nextInt();
        int sum = 0; //总分数
        int exNum = 1; //题号，第几道题
        int wrong = 0; //错题数，做错了几道题
        int ans = new helper().dfs(sum,exNum,wrong,score);
        System.out.println(ans);
        //System.out.println(new helper().dfs(0,1,0,score));
    }
}
class helper{
    public int dfs(int sum, int exNum, int wrong,int score){
        if(sum>score || exNum>25 ||wrong>=3){
            if(sum==score){
                return 1;
            }else{
                return 0;
            }
        }else{
            //做对分数加上，进行下一道题
            int a = dfs(sum+getScore(exNum),exNum+1,wrong,score);
            //做错分数不变，错题数加1
            int b = dfs(sum,exNum+1,wrong+1,score);
            return a+b;
        }
    }
    public int getScore(int num){
        if(num<=10) return 2;
        else if(num<=20) return 4;
        else return 8;
    }
}