原题

雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。

当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。

一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。

请问：雇佣兵的战斗力最大可以到达多少。

原题地址：link

输入

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

输出

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

输入样例

5 2 10

输出样例

分析

注意题目中黄色高亮部分，是题目的要点

解答

M, N, X = map(int, input().split(" "))
battle = N     //当前战斗力
s = 0          //体力初始化为0
while X > 0 and s <= M:X -= 1                                  //每消耗一个能量元素，s = s+battle if (s+battle <=M) else M   //增加的体力不超过当前战斗力battle，最大不超过最大战斗力Mif s == M:               //仅当体力为最大战斗力M时才可以进行一个战斗周期battle += s//battle  //每连续战斗（周期开始前的战斗力battle）天战斗力加一s = 0                //战斗周期结束体力归零
print(battle)

注

小生不才，欢迎指正

雇佣兵问题（Python解答）相关推荐

python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在19351936年应邀来中国清华大学讲学。。。
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学.他曾在1935~1936年应邀来中国清华大学讲学... 问题描述全排列模板: 美国数学家维纳(N. ...
蓝桥杯书号验证——python解答
题目如下 2004年起,国际ISBN中心出版了<13位国际标准书号指南>. 原有10位书号前加978作为商品分类标识:校验规则也改变. 校验位的加权算法与10位ISBN的算法不同,具体算法 ...
11.python解答2020年蓝桥杯省赛python组寻找2020
11.python解答2020年蓝桥杯省赛python组寻找2020 问题描述小蓝有一个数字矩阵,里面只包含数字 0 和 2.小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 . 小 ...
10.python解答蓝桥杯省赛回文数字
10.python解答蓝桥杯省赛回文数字试题历届试题回文数字提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 问题描述观察数字:12321,123321 都有一个 ...
9.python解答2020年蓝桥杯省赛python组门牌制作
9.python解答2020年蓝桥杯省赛python组门牌制作问题描述小蓝要为一条街的住户制作门牌号. 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号. 小蓝制作门牌的方法是先 ...
8.python解答2013年蓝桥杯省赛C++A组振兴中华
8.python解答2013年蓝桥杯省赛C++A组振兴中华 [题目]标题: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子. 地上画着一些格子,每个格子里写一个字,如下所示: 从我做 ...
7.python解答2018年第九届蓝桥杯省赛C++A组分数
7.python解答2018年第九届蓝桥杯省赛C++A组分数标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + - 每项是前一项的一半,如果一共有20项,求这个和是多少,结果 ...
6.python解答蓝桥杯17年A组真题迷宫
6.python解答蓝桥杯17年A组真题迷宫标题:迷宫(填空题) X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家 ...
5.python解答蓝桥杯18真题乘积尾零
5.python解答蓝桥杯18真题乘积尾零标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 ...

雇佣兵问题（Python解答）

雇佣兵问题（Python解答）

原题

输入

输出

输入样例

输出样例

分析

解答

注

雇佣兵问题（Python解答）相关推荐

最新文章

热门文章