计蒜客雇佣兵问题

题目:
雇佣兵的体力最大值为 M,初始体力值为0、战斗力为 N、拥有 X 个能量元素。当雇佣兵的体力值恰好为 M 时,才可以参加一个为期 M 天的战斗期,战斗期结束体力值将为 0。在同一个战斗期内,雇佣兵每连续战斗 n 天,战斗力就会上升 1 点,n 为当前战斗期开始时的战斗力。一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力恢复到最大值 M,从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。请问:雇佣兵的战斗力最大可以到达多少。说明:只在战斗期结束后可以使用能量元素,可以使用多个能量元素。输入格式一行包括三个整数 M、N、X,相邻两个整数之间用单个空格隔开。M、N、X 均为不超过10000 的正整数。输出格式输出一个整数,为雇佣兵的最大战斗力。

输入:
5 2 10
输出:
6

我的代码:

ac = input().split()
M = int(ac[0])
N = int(ac[1])
X = int(ac[2])
MM=M
while X>0 and MM==M:  #没有MM==M这个限制条件的话运行超时,没有其他必要的作用
    MM=0  #flag作用
    if M>N:
        if M % N == 0:
            if X >= M // N:
                X -= M // N
                MM=M
        else:
            if X > M // N:
                X -= M // N + 1
                MM=M
    else:
        if X > 0:
            X -= 1
            MM=M
    if MM==M:  #当体力值达到最大时才有机会增加战斗力
        N += M // N
print(N)

一如既往使用的是python语言

细节比较多,多尝试代码块可以来回换先后次序;也要注意审题,初始体力值为0。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值