A喝酒(北京林业大学校赛)
http://www.jisuanke.com/contest/1410
王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动:凡是在本店买的啤酒,喝完以后 3 个空瓶可以换一瓶,4 个瓶盖也可以换一瓶酒。
王大钉觉得太合算了,决定多买,现在他手里的钱可以买 N 瓶酒,但是他算不出来,通过活动兑换他一共可以喝到多少瓶?他很难过,你能帮他计算一下他能喝的酒的数量吗?
输入格式:
输入第一行是一个正整数 T,代表测试样例的数量,0<T≤100。
接下来有 T 行,每行输入一个整数 N,代表一开始所购买的啤酒数量,0≤N<1000000。
输出格式:
对应每组数据,输出一个结果,即通过活动兑换后,总共能喝到的啤酒数。
样例1
输入:
3 1 2 10
输出:
1 2 22
模拟题。把样例10那组模拟一下。
#include<iostream> using namespace std; int main(){ int n,t; cin>>t; while(t--){ cin>>n; int ans=n; int g=n; if(n<3){ cout<<n<<endl; continue; } while(1){ if(n<3)break; int x=n/3; int y=n%3; n=x+y; ans+=x; g+=x; if(g>=4){ int z=g/4; int q=g%4; g=z+q; n+=z; ans+=z; } } cout<<ans<<endl; } return 0; }
原文地址:http://www.cnblogs.com/pk28/
与有肝胆人共事,从无字句处读书。
欢迎关注公众号:
欢迎关注公众号: