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;}}