雇佣兵（YZOJ-1089）

【问题描述】

雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。
当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。
一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。
请问：雇佣兵的战斗力最大可以到达多少。

【输入格式】

一行包括三个整数M、N、X，相邻两个整数之间用单个空格隔开。M、N、X均为不超过10000的正整数。

【输出格式】

输出一个整数，为雇佣兵的最大战斗力。

【样例输入】

5 2 10

【样例输出】

【参考程序】

#include<cstdio>
int main()
{int m,n,x,a=0; // a为当前体力scanf("%d%d%d",&m,&n,&x);for(int i=0;i<x;i++){a+=n;if(a>=m) //达到体力上限，参加战斗{n+=m/n;a = 0;}}printf("%d",n);return 0;
}

雇佣兵（YZOJ-1089）相关推荐

PAT甲级1089 Insert or Merge：[C++题解]插入排序、归并排序
文章目录题目分析题目来源题目分析来源:acwing 分析: ac代码由于本题答案唯一,所以如果是插入排序,就不是归并排序.而且判断插入排序比较简单,所以本题直接判断是否是插入排序即可!! 如 ...
百练1089：数字反转
题目 1089:数字反转时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12285 通过数: 6308 [题目描述] 给定一个整数,请将该数各个位上数字反转得到一个新数. 新数也 ...
Acwing 1089. 烽火传递
Acwing 1089. 烽火传递题意: 有n个数,要保证每m个数中必须选一个,问所选数的最小总和是多少题解: 我一开始设的状态为:dp[i]表示前i个数选完的最小值,第i个数可以选也可以不选,但 ...
C++学习之路 | PTA乙级—— 1089 狼人杀-简单版（精简）
1089 狼人杀-简单版 (20 分)以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家 ...
题目1089：数字反转(简单数字转换)
题目链接:http://ac.jobdu.com/problem.php?pid=1089 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
1.5编程基础之循环控制 37 雇佣兵
http://noi.openjudge.cn/ch0105/37/ /* 1.5编程基础之循环控制 37 雇佣兵 http://noi.openjudge.cn/ch0105/37/ https:/ ...
OpenJudge NOI 1.5 37:雇佣兵
[题目链接] OpenJudge NOI 1.5 37:雇佣兵 [题目考点] 1. 模拟 2. < cmath >中的取整函数向上取整函数double ceil(double x),返回 ...
信息学奥赛一本通 1089：数字反转 | 1953：【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转
[题目链接] ybt 1089:数字反转 ybt 1953:[11NOIP普及组]数字反转 OpenJudge NOI 1.5 29:数字反转洛谷 P1307 [NOIP2011 普及组] 数字反转 ...
51NOD 1088 最长回文子串1089 最长回文子串 V2（Manacher算法）
回文串是指aba.abba.cccbccc.aaaa这种左右对称的字符串. 输入一个字符串Str,输出Str里最长回文子串的长度. Input 输入Str(Str的长度 <= 1000(第二题要 ...
伊拉克博士深陷战区要耽搁毕业论文，瑞典导师派武装雇佣兵救他全家
雷刚发自凹非寺量子位报道 | 公众号 QbitAI 现在,隆德大学(Lund University)是瑞典最知名的大学. 可能也是最好的那一个. 因为最近一则师生故事,火遍了全球,即便已是4 ...