喝酒

最新推荐文章于 2021-05-19 09:41:23 发布

wanghandou

最新推荐文章于 2021-05-19 09:41:23 发布

阅读量478

点赞数

分类专栏：计蒜客里的题

本文链接：https://blog.csdn.net/wanghandou/article/details/51252541

版权

计蒜客里的题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 $3$ 个空瓶可以换一瓶， $4$ 个瓶盖也可以换一瓶酒。

王大钉觉得太合算了，决定多买，现在他手里的钱可以买 $N$ 瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？

输入格式：

输入第一行是一个正整数 $T$ ，代表测试样例的数量， $\leq 100$ 。

接下来有 $T$ 行，每行输入一个整数 $N$ ，代表一开始所购买的啤酒数量， $\leq N < 1000000$ 。

输出格式：

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

样例1

输入：

输出：

1
2
22

#include<stdio.h>
void we(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;
        we(a,e,f);
    }
}
int main()
{
    int t,p,g,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        p=g=n;
        we(n,p,g);
        printf("%d\n",n);
    }
}