计蒜客-A1066 喝酒

60 篇文章 0 订阅
21 篇文章 0 订阅

王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的 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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值