北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A题 换瓶盖

比完赛题目没有放出来,A题大概是这样子:
小白有N元money,要去买酒喝,已知酒店3个空瓶子可以换一瓶新酒,4个酒盖子可以换一瓶新酒,帮助小白求出最多能得到几瓶酒
【数据】:
3
1
3
10
1
5
22
【思路】签到题,每消耗3瓶酒,新酒数++,每获得4个空酒瓶盖,新酒数++。
【代码】:

#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int maxn = 1e6+10;
const int maxm = 55;
const LL MOD = 999999997;
inline LL read()
{
    int  c=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        c=c*10+ch-'0';
        ch=getchar();
    }
    return c*f;
}

int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}

int Eular(int n)
{
    int ret =1;
    for(int i=2; i*i<=n; ++i)
    {
        if(n%i==0)
        {
            ret *= (i-1);
            n/=i;
            while(n%i==0)
            {
                ret*=i;
                n/=i;
            }
        }
    }
    if(n>1) ret*=(n-1);
    return ret;
}

int Get_divisor_sum(int n)
{
    int sum=0;
    for(int i=2; i*i<=n; ++i)
    {
        if(n%i==0)
        {
            sum+=i;
            if(n/i!=i) sum+=n/i;
        }
    }
    sum++;
    return sum;
}

LL Quick_Mod(LL a,LL b,LL MOD)
{
    LL ans=a,ret=1;
    while(b)
    {
        if(b&1) ret = ret*ans%MOD;
        b>>=1;
        ans=ans*ans%MOD;
    }
    return ret;
}
int GetBeer(int n)
{
    int k=0,g=0,sum=0,t=n;
    for(int i=1; i<=n; ++i){
        k++;g++;
        if(k==3){
            k=0;sum++;n++;
        }
        if(g==4){
            g=0;sum++;n++;
        }
    }
    printf("%d\n",sum+t);
}
int main()
{
   // freopen("1.txt","r",stdin);
    int n;n=read();
    while(n--){
        int v;v=read();
        GetBeer(v);
    }
    return 0;
}

你可能感兴趣的:(暴力-枚举)