博弈与核心能源动力

题目描述

ZWY最近喜欢在下课后喝酒，她说：“喝酒是人类进步的动力”。现在，便利商店推出了兑换活动。
1.两个酒瓶可以兑换1瓶酒
2.四个酒瓶盖子可以兑换1瓶酒
她先知道，在当前她所拥有的资金m和一些空酒瓶k、瓶盖g和当前酒价p已知情况下，她最多可以喝到多少瓶酒。

输入描述:

在一行中，给出四个整数，含义如题所述，m(-10000 <= m <= 10000)，k(0 <= k <= 10000)，g(0 <= g <= 10000)，p(1 <= p <= 200)

输出描述:

输出一个整数，表示ZWY最多能喝到多少瓶酒。

示例1

输入
复制
10 4 2 4
输出
复制
13

说明

刚开始，ZWY能花8块钱买到2瓶酒，并且用4个空瓶换到2瓶酒，一共4瓶，喝完后剩下4个空瓶与6个瓶盖。

之后，ZWY使用4个空瓶换到2瓶酒，用4个瓶盖换到1瓶酒，一共3瓶，喝完后剩下3个空瓶与5个瓶盖。

之后，ZWY使用2个空瓶换到1瓶酒，用4个瓶盖换到1瓶酒，一共2瓶，喝完后剩下3个空瓶与3个瓶盖。

之后，ZWY使用2个空瓶换到1瓶酒，喝完后剩下2个空瓶与4个瓶盖。

之后，ZWY使用2个空瓶换到1瓶酒，用4个瓶盖换到1瓶酒，一共2瓶，喝完后剩下2个空瓶与2个瓶盖。

之后，ZWY使用2个空瓶换到1瓶酒，喝完后剩下1个空瓶与3个瓶盖。

然后，ZWY就不能喝到更多的酒了QAQ。

一共 4 + 3 + 2 + 1 + 2 + 1 = 13 (瓶)

示例2

输入
复制
-10 3 0 1
输出
复制
2

说明

刚开始，ZWY负债，买不了酒，不过可以用2个空瓶换到1瓶酒，喝完后剩下2个空瓶与1个瓶盖。

之后，ZWY使用2个空瓶换到1瓶酒，，喝完后剩下1个空瓶与2个瓶盖。

然后，ZWY就不能喝到更多的酒了。

一共 1 + 1 = 2 (瓶)

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include<string.h>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<cmath>
#include<math.h>
#include<queue>
#include<stack>
#include<list>
using namespace std;
typedef long long LL;
int main()
{
int m,k,g,p;
while(cin>>m>>k>>g>>p)
{
	int t=0;
 if(m>=p)
 {
   t+=m/p;
   k+=m/p;
   g+=m/p;
 
 }
 while(k>=2||g>=4)
{
if(k>=2)
{
   t+=k/2;
   int i=k/2;
   k-=(k/2)*2;
   k+=i;
   g+=i;
   
}

if(g>=4)
{
 t+=g/4;
 int i=g/4;
 g-=(g/4)*4;
 k+=i;
 g+=i;
 
}

}
cout<<t<<endl;
}

return 0;
}