题目链接:37:雇佣兵
描述
雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。
当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为当前战斗期开始时的战斗力。
一个战斗期结束后斜体样式,雇佣兵需要用若干个能量元素使其体力恢复到最大值M,从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。
请问:雇佣兵的战斗力最大可以到达多少。
输入
一行包括三个整数M、N、X,相邻两个整数之间用单个空格隔开。M、N、X均为不超过10000的正整数。
输出
输出一个整数,为雇佣兵的最大战斗力。
样例输入
5 2 10
样例输出
6
思路:
/*
* 体力值:
* 初始为0
* 当前体力值:m
* 最大值为M(能进入战斗的条件)
*
* 战斗力:为N
* 能量元素:X
*
* 体力值有M,参加每期M天的战斗期,战斗结束后体力值m=0,
* 同一期内,每n天,战斗力+1(n=N)
* 恢复体力至M,花费若干能量,再次参加战斗
* 每个能量元素恢复的体力值等于当前战斗力(M=N)
* 能量元素为消耗品,每次m=0时,都会-1直到m>=M,停止消耗
*
* 输入:
* 体力最大值:M
* 初始战斗力:N
* 拥有能量元素:X
*
* 输入:
* 能达到的最大战斗力
*/
需要考虑的是:
1.在增加了M/N点战斗力后,当前体力为m不足以增加战斗力了,直接结束战斗m=0
2.可能有在使用完能量元素后,当前体力m仍然<M,不能进行战斗,直接结束循环,进行结算
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int M=sc.nextInt();
int N=sc.nextInt();
int X=sc.nextInt();
//当前体力值
int m=0;
//能量元素为最外层循环
//结束一次战斗周期,X-1(能量元素-1)。X--
while(X>0){
while(m<M) {
X--;
if(X>=0) {
m=m+N;
}
else {
break;
}
if(m>=M) {
N=N+M/N;
m=0;
}
}
System.out.println(N);
}}}