问题描述:
来来来,一起做个题,防老年痴呆!
啤酒2元一瓶,4个瓶盖可换一瓶啤酒,2个空瓶可换一瓶,问:n元可喝多少瓶酒?
(提示:不考虑借酒)
简单模拟题,不过所用算法的思想很重要!!!
代码如下:
#include"iostream"
using namespace std;
int main(int argc, char* argv[])
{
int n;
int a,b,count;
int x,y;
int s,t;
while(cin>>n)
{
n/=2;
count=n;
a=n;
b=n;
while(a>=2||b>=4) //这个语句很有用
{
s=a/2;
t=b/4;
x=a%2;
y=b%4;
count+=(s+t);
a=x+s+t;
b=y+s+t;
}
cout<<count<<endl;
}
return 0;
}
总结·结果为,4*N-5瓶
其中N为初始的啤酒瓶数