您的位置:首页 > 理论基础 > 计算机网络

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒

2016-04-24 13:36 323 查看
王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动:凡是在本店买的啤酒,喝完以后 33 个空瓶可以换一瓶,44 个瓶盖也可以换一瓶酒。
王大钉觉得太合算了,决定多买,现在他手里的钱可以买 NN 瓶酒,但是他算不出来,通过活动兑换他一共可以喝到多少瓶?他很难过,你能帮他计算一下他能喝的酒的数量吗?

输入格式:

输入第一行是一个正整数 TT,代表测试样例的数量,0
< T \leq 1000<T≤100。

接下来有 TT 行,每行输入一个整数 NN,代表一开始所购买的啤酒数量,0
\leq N < 10000000≤N<1000000。

输出格式:

对应每组数据,输出一个结果,即通过活动兑换后,总共能喝到的啤酒数。


样例1

输入:
3
1
2
10


输出:
1
2
22


#include <iostream>
using namespace std;
int a,b,c,t;
void fun(int &a,int &b,int &c)
{
int e,f;
if(b<3&&c<4)
return ;
else
{
a=a+b/3+c/4;
e=b%3+c/4+b/3;
f=c%4+c/4+b/3;
fun(a,e,f);
}
}
int main()
{
cin>>t;
while(t--)
{
cin>>a;
b=c=a;
fun(a,b,c);
cout<<a<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: