SUST OJ 1642: 绝地求生—死亡顺序

时间:2024-08-10 10:04:38

1642: 绝地求生—死亡顺序

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 53
[提交][状态][讨论版]

题目描述

最近陕西科技大学六公寓的小东同学深深的入迷了一款游戏,以至于他想进入这家游戏公司当程序员了。
这款游戏叫做《绝地求生:大逃杀》。
绝地求生,是一款开放世界策略射击游戏,采用虚幻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(右边敌人开了第一枪)

输入

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

输出

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

样例输入

45 30 100
50 50 100
12 23 80

样例输出

9
4
34

#include<bits/stdc++.h>
using namespace std;
int sum;
int m,n,hp;
void k(int l)
{
if(l<=0)
{
sum++;
return;
}
k(l-m);
k(l-n);
}
int main()
{
while(~scanf("%d%d%d",&m,&n,&hp))
{
sum=0;
k(hp);
printf("%d\n",sum);
}
return 0;
}