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