新员工考试_A卷_100分_回溯/递归/dfs

新员工考试

题目描述：

  小聪入职新公司，参加线上的新员工必考试共25题,依次是10个判断题(每题2分）、10个单选题(每题4分)和5个多选题(每题8分),总分100分。
  考题只能顺序作答，答对题目获得相应的分数,答错题目获得0分,考试系统不提示作答是否正确，答题过程中如果累积有3题答错,直接中断考试并计算考试分数。
  小聪考试结果是N分（0<=N<=100)，请根据小聪的分数,算出所有可能的答题情况的个数。

输入输出描述：

输入描述：

  一个整数，表示小聪的考试得分N，N为偶数，0<=N<=100，N不会是不可能考出来的分数。

输出描述：

  一个整数，表示所有可能的答题情况的个数。

示例1：

输入：
	94
输出：
	100
解释：
	有1道单选和一道判断题答错，其余题都对，所有可能的答题情况的个数为100。

示例2

输入：
	100
输出：
	1
解释：
	所有题都对，答题情况的个数为1。

解题思路：

回溯的思想，使用递归来实现：
dfs(int target, int i, int wrong) : target目标