Problem Description

绝地求生，是一款开放世界策略射击游戏，采用虚幻4引擎制作。是一款大逃杀类型的游戏，每一局游戏将有100名玩家参与，他们将被投放在绝地岛(battlegrounds)的上空，游戏开始跳伞时所有人都一无所有。游戏展开的方式是：玩家赤手空拳地分布在岛屿的各个角落，利用岛上多样的武器与道具。随着时间的流逝，岛上的安全地带越来越少，特定地区也会发生轰炸的情况，最终只有一人存活获得胜利。游戏的每一局比赛都会随机转换安全区，这样玩家的很新鲜与紧张感会更加强烈。

小东同学玩游戏也坚决不忘算法的学习，有一天，他面临了这样的情况，小东要前往安全区，他决定冒险通过一片大平原，虽然跑向两边的山上更安全，但是时间来不及了。在小东同学奔跑的过程中，浑然不知两边的山上各有一个人趴在那里埋伏猎物，他们同时发现小东，同时开枪！小东意识到危险了！伴随了若干声枪声，砰砰砰！小东已经倒地了...

小东挂掉之前一秒，意识到了一件事，两边的人同时开枪，那么我又多少种中弹顺序呢？比如我有100血，而一个人用冲锋枪每发子弹能伤害我30血，另一个人用步枪每发子弹能伤害我45血，那导致我死亡的中弹顺序可能是，30 30 30 45，也可能是 45 45 30，也有可能是45 30 45，等等。当然，血量小于或等于0都算被击倒。

同时要注意，如果两人每次对自己造成的伤害是相同的，但仍被看作不同的死亡顺序，比如玩家有100血量，左右两边的人每次能造成50血量的伤害，那么答案为4，情况分别为：

50 50（左边敌人打中了两枪）。

50 50（右边敌人打中了两枪）

50 50（左边敌人开了第一枪）

50 50（右边敌人开了第一枪）

Input

本题有多组测试数据。每组占一行，由三个正整数m n hp组成（10=<m<hp<90,10<=n<hp<90）。m代表左边的敌人每次对玩家造成的伤害，n代表右边的敌人每次对玩家造成的伤害，hp代表玩家的血量。

Output

对于每组输入数据，输出一行，结果为玩家有多少种死亡顺序，即中弹顺序。

Sample Input

45 30 100

50 50 100

12 23 80

Sample Output

9

4

34

思路：题意是让求出所有方式，所以选择用dfs。

代码：

#include<iostream>
using namespace std;
int ans=0,l,r,hp;
void dfs(int x,int l,int r){if(x<=0){ans++;return;}dfs(x-l,l,r);dfs(x-r,l,r);
}
int main(){while(cin>>l>>r>>x){dfs(x,l,r);cout<<ans<<endl;ans=0;}}

绝地求生：大逃杀（dfs）相关推荐

马斯克超级计算机玩吃鸡,在50亿美元打造的计算机上运行《绝地求生大逃杀》会怎样？...
<绝地求生大逃杀(PlayerUnknown's Battlegrounds)>是一款韩产游戏,目前在全球范围有名,而且一度是各大电竞大赛的比赛项目.在这款游戏里,玩家只有一条命并需要在荒 ...
大逃杀计算机内存不足,绝地求生大逃杀内存不足怎么办内存优化教程
绝地求生大逃杀这款游戏虽然受欢迎好玩,但是对电脑的配置确实要求很高啊,占的内存也不小,很多玩家每次打开这款游戏都要优化一下内容,感兴趣的小伙伴们就来看看绝地求生大逃杀内存不足怎么办内存优化教程. & ...
绝地求生大逃杀最新服务器,《绝地求生大逃杀》将建立该国家或地区玩家的专有服务器！...
日前,<绝地求生大逃杀(PlayerUnknown's Battlegrounds)>已更新了根据"ping值划分匹配",以使"整体游戏环境得到改善" ...
绝地求生测试服画面优化软件,绝地求生大逃杀画质优化补丁
使用说明: 1.解压缩 2.运行ReShade_Setup_3.0.8.EXE启动 3.点击'Select game',选择游戏目录/TslGame/Binaries/Win64/TslGame.ex ...
绝地求生大逃杀，改配置
提取效果设置配置文件通过Procmon工具分析,绝地求生大逃杀效果设置的配置文件为 "C:\Users\Administrator\AppData\Local\TslGame\Saved\ ...
qq语音按住ctrl就静音怎么解决_绝地求生大逃杀：语音故障的解决办法
在绝地求生大逃杀中,我们可以进行组队游戏,要想在lyb.伏地魔.幻影坦克出没的绝命岛中求生,与队友之间的交流就显得尤为重要. 但是有些时候,我们会发现,语音功能无法正常使用,导致我们无法与队友交流. ...
绝地求生大逃杀地图分析
"大吉大利,晚上吃鸡"这句口号想必大家已是非常熟悉:PLAYERUNKNOWN'S BATTLEGROUNDS(绝地求生大逃杀)是当下最火热的在线游戏之一.想要在游戏中叱咤风云,对 ...
绝地求生显示器测试软件,《绝地求生大逃杀》1728*1080分辨率怎么设置？自定义分辨率设置方法分享...
绝地求生大逃杀中怎么把分辨率设置为1728*1080?下面为大家带来的是玩家"叫我杨辛郎"分享的调整1728*1080分辨率的方法,大家可以看看哦. 绝地求生大逃杀1728*108 ...
绝地求生服务器无响应,绝地求生大逃杀点击游戏无反应进不去问题解决方法一览...
绝地求生大逃杀点击游戏无反应进不去问题解决方法一览 2017-10-10 18:16:32来源:游戏下载编辑:评论(0) <绝地求生大逃杀>是当前最为热门的沙盒对战游戏,每天都有不少新玩家 ...
绝地求生游戏怎么转到计算机上玩,绝地求生大逃杀吃鸡游戏提示tslgame.exe 应用程序错误解决方法...
众所周知,玩家口中所谓的"吃鸡"游戏就是绝地求生大逃杀,这款游戏虽然比较好玩,但是游戏优化比较差,此外游戏的应用程序会出现各种报错,最为常见的就是tslgame.exe 应用程序错 ...

绝地求生：大逃杀（dfs）

Problem Description

Input

Output

Sample Input

Sample Output

思路：题意是让求出所有方式，所以选择用dfs。

代码：

绝地求生：大逃杀（dfs）相关推荐

最新文章

热门文章