如果没有能量元素,则无法补充体力,比赛无法进行下去。
由于M天的比赛是一个完整周期,因此只需要计算在每个周期需要花费几个能量元素补充体力,再计算每个比赛周期能增加多少体力即可。
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define N 10001
using namespace std;
int n,m,x,cf;
int main(){
cin>>m>>n>>x;
cf=n;
while(x){
x-=ceil(double(m)/cf);//每个周期需要消耗x个能量元素
if(x<0)
break;
cf+=floor(double(m)/cf);//每个周期增加战斗力
}
cout<<cf<<endl;
return 0;
}
评论区