37:雇佣兵

/** * 题目名称：雇佣兵 <p> * 题目来源：http://noi.openjudge.cn/ch0105/37/ <p> * 程序功能：输出雇佣兵的最大战斗力 * * @author 潘磊，[e-mail] * @version 1.0 */importjava.util.Scanner;publicclassMain{/** * 返回指定体力最大值、初始战斗力、初始能量元素个数条件下，雇佣兵的最大战斗力。 * * @param M 雇佣兵的体力最大值。 * @param N 雇佣兵的初始战斗力。 * @param X 雇佣兵的初始能量元素个数。 * @return 雇佣兵的最大战斗力。 */publicintmaxFightingCapacity(intM,intN,intX){/* I. 雇佣兵进入每次战斗期前，体力值为0，需要使用剩余的能量元素恢复体力到M 因此，剩余的能量元素个数×当前战斗力，也即当前能恢复的体力值应大于等于M 可以得到条件1：X * ans >= M II.雇佣兵进入的战斗期天数，应大于等于当前战斗力，否则无法提升战斗力 可以得到条件2：M >= ans */intans=N;// 雇佣兵的最大战斗力，初始为初始战斗力/* 按上述条件1和条件2执行循环 */while(X*ans>=M&&M>=ans){X-=(int)Math.ceil(1.0*M/ans);// 更新剩余的能量元素个数ans+=M/ans;// 更新雇佣兵的战斗力}returnans;}publicstaticvoidmain(String[]args){Maincall=newMain();Scannerinput=newScanner(System.in);intM=input.nextInt();intN=input.nextInt();intX=input.nextInt();System.out.print(call.maxFightingCapacity(M,N,X));}}