题解 | #D博弈与核心能源动力#

题解

这道题看似简单，蛮考思维，推荐拿纸笔记录仪一下， 那麽就看一下本蒟蒻的题解吧！

code

#include<bits/stdc++.h>
using namespace std;
int main()
{

int m,k,g,p,i,j,cnt=0,sum=0;
cin>>m>>k>>g>>p;
int bot=m/p;
if(bot<=0)bot=-9999;//题目有点水，我赌他欠不了这麽多
while(bot!=0){
    cnt+=bot;
    if(bot==-9999)cnt=0,bot=0;//本题的一个小难点
    k+=bot;
    g+=bot;
    bot=k/2+g/4;//主要是递推思想的运用
    k=k%2,g=g%4;
    
}
    cout<<cnt;
	return 0；//养成好习惯
}

好啦，看到这里给个赞好吗，祝你们AK！！！！！！