首页 > 代码库 > 雇佣兵
雇佣兵
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。
当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为当前战斗期开始时的战斗力。
一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力恢复到最大值M,从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。
请问:雇佣兵的战斗力最大可以到达多少。
- 输入
- 一行包括三个整数M、N、X,相邻两个整数之间用单个空格隔开。M、N、X均为不超过10000的正整数。
- 输出
- 输出一个整数,为雇佣兵的最大战斗力。
- 样例输入
-
5 2 10
- 样例输出
-
6
代碼實現:
1 #include<cstdio> 2 int m,n,x; 3 int main(){ 4 scanf("%d%d%d",&m,&n,&x); 5 while(m<=n*x){ 6 x-=m/n;n+=m/n; 7 if(m%n) x--; 8 } 9 printf("%d\n",n); 10 return 0; 11 }
臭名昭著的僱傭兵。
雇佣兵
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。