CTU Open Contest 2019 AB题

小菜鸡飘过https://www.jisuanke.com/contest/7321?view=challenges

A: Beer Barrels

题意：给出四个整数：A,B,K,C,；A,B,C都是大于0的个位数，问在所有仅有A或者B组成的K位数中，数字C的个数是多少

思路：

1.先考虑特殊情况：

(1) 如果C不是A或者B 则输出0

(2) 如果K = 0 则输出0

(3) 如果A==B 则输出K

2.再考虑一般情况:

共K位，每位都可能有C，求出共有多少种可能，排列组合问题。

多个 C（i，k）*I 相加

阶乘可以用数组模拟；用快速幂求逆元

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll pow(ll a,ll b,ll mod)
{
    ll ans = ;
    while(b!=)
    {
        if(b%==) ans=(a%mod*ans%mod)%mod;

        a = (a%mod*a%mod)%mod;
        b = b/;
    }
    return ans%mod;

}
int main()
{
    ll mod = ;
    ll a,b,k,c;
    cin>>a>>b>>k>>c;
    if(k==) cout<<""<<endl;
    else if(a==b) cout<<k<<endl;
    else if(c!=a&&c!=b) cout<<""<<endl;
    else
    {
        ll f[];
        f[] = ;
        for(int i=;i<=;i++)
        {
            f[i] = (f[i-]*i)%mod;
        }
        ll ans = ;
        for(int i=;i<=k;i++)
        {
            ll t = (i%mod*f[k]%mod* pow(f[i],mod-,mod)%mod * pow(f[k-i],mod-,mod)%mod)%mod;
            ans = (ans%mod +t%mod)%mod;
        }
        cout<<ans<<endl;

    }
    return ;
}

B: Beer Bill

题意：计算字符串的价格，给多个字符串，每个占一行，一种字符串名叫Raked Line 只含有C个‘|’字符，这种字符价格定义为42*C，另一种叫 Priced Line，格式以数字开头，中间用“，-”连接，结尾是连续的C个‘|’，这种字符串的价格定义为price*C，若结尾没有‘|’出现则C默认为一个，计算所有字符串的总价，总价向上去整到10的倍数。

思路：通过第一个字符判断是第一种还是第二种，在按要求输出（四舍五入到最接近10的倍数）

AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {

    string s;
    int ans = ;
    while(cin>>s)
    {
        int count = ;
        if(s[]=='|')
        {
            count = *s.length();
        }else{
            int x = ;
            int sum = ;
            for(int i=;i<s.length();i++){
                if(s[i]>=''&&s[i]<=''){
                    x = x*+(s[i]-'');
                }
                if(s[i]=='|') sum++;
            }
            if(sum!=) sum--;
            count = x*sum;

        }
        ans+=count;

        }
    if(ans%!=)
    {
        int t = ans/+;
        ans = t*;
    }
    cout<<ans<<",-"<<endl;

    return ;
}