王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动:凡是在本店买的啤酒,喝完以后 3 个空瓶可以换一瓶,4 个瓶盖也可以换一瓶酒。
王大钉觉得太合算了,决定多买,现在他手里的钱可以买 N 瓶酒,但是他算不出来,通过活动兑换他一共可以喝到多少瓶?他很难过,你能帮他计算一下他能喝的酒的数量吗?
输入格式:
输入第一行是一个正整数 T,代表测试样例的数量,0<T≤100。
接下来有 T行,每行输入一个整数 N,代表一开始所购买的啤酒数量,0≤N<1000000。
输出格式:
对应每组数据,输出一个结果,即通过活动兑换后,总共能喝到的啤酒数。
样例输入
3
1
2
10
样例输出
1
2
22
这题主要就难在瓶子和瓶盖怎么区分计算,兑换的总数=(瓶子/3+剩余瓶子+瓶盖/4)/3+(瓶盖/4+剩余瓶盖+瓶子/3)/4,只要满足条件就得一直判断,不论是瓶子还是瓶盖只要兑换了一瓶酒,那么瓶子和瓶盖都+1,这个思路应该是最清晰的。最后附上代码。
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n],b[n],sum=0,x,y;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum=x=y=a[i];
while(x>=3||y>=4)
{
if(x>=3)
{
sum+=x/3;
y+=x/3;
x=x/3+x%3;
}
if(y>=4)
{
sum+=y/4;
x+=y/4;
y=y/4+y%4;
}
}
b[i]=sum;
}
for(int i=0;i<n;i++)
{
printf("%d\n",b[i]);
}
return 0;
}