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