绝地求生——想知道你有多少种死法吗？

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

解法：定义一个函数用来计算hurt，因为计算的是死法种类，所以把if中的条件设为hp<=0，这道题考的是简单的C++输入输出，适合新手练习，注意不要把int cnt=0放在void函数后边。

代码

#include<iostream>

#include<algorithm>
using namespace std;
int cnt = 0;
void hurt(int m, int n,int hp)
{
    if (hp <= 0)
    {
        ++cnt;
        return;
    }
    hurt(m, n, hp - m);
    hurt(m, n, hp - n);
}
int main()
{
    int m, n, hp;
    while (cin >> m >> n >> hp)
    {
        cnt = 0;
        hurt(m, n, hp);
        cout << cnt << endl;
    }
    return 0;
}