吉首大学新生杯

题: 梅贾的窃魂卷

题目描述

Scout在开局7分钟就买了一本梅贾的窃魂卷，俗称“杀人书”，杀人书（一共25层被动）的功效是击杀一名敌方英雄就增加5层被动，获得一次助攻会增加2层被动，而被击杀一次会掉10层被动，掉到0层不会再掉，scout杀人书初始为0层。现在已知在游戏结束时scout的杀人书为25层，给出scout的击杀数k，死亡数d，以及助攻数a，请问这三种字母共有多少种出现顺序能让scout最后的杀人书为25层，超过25层也为25层。

输入

输入三个整数k(0<k<=10),d(0<=d<=5),a(0<a<=5)

输出

输出一个整数，符合题意的排列数

样例输入 复制

3 1 5

样例输出 复制

56

提示

样例中 dkkkaaaaa 和 dkakakaaa 为不同的两种

思路：用深度搜索（dfs）

#include<iostream>
#include<math.h>
using namespace std;
#define  str  string 
#define  ll	  long long int 
#define  f	float
#define ff  double
//字符串类型是string     ceil()向上取整，C++的正常逻辑是向下取整
int ans=0 ;
void dfs(int cs, int k, int d, int a)
{
	if (cs==25 && k==0 && d==0 && a==0)
	{
		ans++;
		return;
	}
	if (k == 0 && d == 0 && a == 0) return;
	if (k > 0)
	{
		if (cs >= 0 && cs < 20) dfs(cs + 5, k - 1, d, a);
		else  dfs(25, k - 1, d, a);
	}
	if (d > 0)
	{
		if (cs > 10) dfs(cs - 10, k, d - 1, a);
		else dfs(0, k, d - 1, a);
	}
	if (a > 0)
	{
		if (cs >= 0 && cs < 23) dfs(cs + 2, k, d, a - 1);
		else dfs(25, k, d, a - 1);
	}
	
}
int main()
{
	int k, d, a;
	cin >> k >> d >> a;
	dfs(0, k, d, a);
	cout << ans << endl;
	return 0;
}