zoukankan      html  css  js  c++  java
  • A喝酒(北京林业大学校赛)

    http://www.jisuanke.com/contest/1410

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

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

    输入格式:

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

    接下来有 TT 行,每行输入一个整数 NN,代表一开始所购买的啤酒数量,0 leq N < 10000000N<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;
    }
  • 相关阅读:
    17-电话号码字母的组合
    16-最接近的三数之和
    牛客网上的java面经,JVM
    15-三数之和
    mybatis 懒加载不生效
    @ControllerAdvice
    异常
    @ExceptionHandler处理异常
    spring aop annotation
    return 与 system.exit(0) 区别
  • 原文地址:https://www.cnblogs.com/pk28/p/5427103.html
Copyright © 2011-2022 走看看