foggia2004

雇佣兵

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

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

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

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

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <math.h>
 4 int main(int argc, char** argv) {
 5     int m,n,x,i,energy=0;
 6     scanf("%d %d %d",&m,&n,&x);
 7     while(1)
 8     {
 9         if(energy==m)  //如果当前体力=体力最大值 
10         {
11             if(n<=m)
12                 n=n+m/n;    //连续战斗 n天,战斗力提升m/n点             
13             energy=0;         //战斗结束,体力=0 
14         }
15         
16         if(x==0 && energy<m) break;  //能量元素用完且体力小于m则不再进行战斗,退出 
17         
18         while(1)
19         {
20             if(x>0)
21             {        
22                 x--;
23                 energy=energy+n;    //补充体力
24             }
25             else 
26                 break;
27                 
28             if(energy>=m)
29             {
30                 energy=m;            
31                 break;
32             }    
33         }
34     }//当能量不够时退出     
35     printf("%d",n);    
36     return 0;
37 }

 

posted on 2016-04-26 20:10  foggia2004  阅读(817)  评论(0)    收藏  举报

导航