2021.12.13 学习总结

新星杯c题搜索改了一晚上终于改完了，我是笨蛋点心^ ^

6604: 梅贾的窃魂卷

题目描述

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 为不同的两种

三行代码改了一晚上了属于是，第一次写没有读清它的题目（已标红）。

当它>25并且其他技能没有为0时，还可以再继续搜索！！

当它<10的时候再减10就会超出边界，边界很重要，每一条都要考虑到。

当它<=25时依旧可以继续搜索，要分类讨论防止超出边界不满足其他函数条件不能继续搜索（超出25的范围就变成25）。

#include<stdio.h>
int k,d,a,sum,n;  //击杀数 死亡数 助攻数
void dfs(int k,int d,int a,int n)
{
  // printf("%d %d %d %d %d\n",k,d,a,n,sum);
    if(k==0 && d==0 && a==0 && n == 25)
    {
        sum++;
        return;
    }
   if(k>0 && n>=0 && n<=25) //在它等于25时依旧可以继续搜索！
   {
      if(n<=20)
       dfs(k-1,d,a,n+5);
       else
        dfs(k-1,d,a,25);
   }
   if(d>0 && n>=0)
   {
       if(n>=10)
       dfs(k,d-1,a,n-10);
       else
        dfs(k,d-1,a,0);
   }
   if(a>0 && n>=0 && n<=25)
   {
       if(n<=23)
       dfs(k, d, a-1,n+2);
       else
        dfs(k,d,a-1,25);
   }
}

int main()
{
    scanf("%d%d%d",&k,&d,&a);
    dfs(k,d,a,n);
    printf("%d",sum);
    return 0;
}