题解

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

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!!!!!!