模拟题 c/c++ 换酒喝问题

来源:互联网 发布:windows如何查看cpu 编辑:程序博客网 时间:2024/06/05 21:14

问题描述:

来来来,一起做个题,防老年痴呆!


啤酒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为初始的啤酒瓶数


0 0
原创粉丝点击