Atcoder Beginner Contest 046

比较简单，一遍过，全对

 B.B - Painting Balls with AtCoDeer

就是高中数学排列组合染色问题

乘法原理：第一个可以用k种，第二个颜色可以用k种，后面都是可以用k种，乘法原理，全部乘起来

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define int long long 
signed main()
{
    int n, k;
    cin >> n >> k;
    int res = k;
    for (int i = 1; i < n; i++) {
        res *= (k - 1);
    }
    cout << res << endl;
}

C.C - AtCoDeer and Election Report 

该题的关键在于输入的两个数是互质的，也就意味着两个数不可再分解，也就是两个票数的比例是定死的，比如是a:b，那么两票数只能是它们的倍数，即a*2,b*2或a*3,b*3或a*4,b*4...a*k,b*k

另外，票是不会减的，要么增要么不变，所以只要保证a*k>=x,b*k>=y

所以只要算出最小的倍数k(能满足票数大于等于上一次)就可以了

每一次的票数就是a*k和b*k

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define int long long 
int p, q;
int m;
signed main()
{
    int n;
    cin >> n;
    int a, b;
    cin >> a >> b;
    int x, y;
    x = a, y = b;
    for(int i=1;i<=n-1;i++){
        cin >> a >> b;
        if (x % a == 0) p = x / a;
        else p = x / a + 1;
        if (y % b == 0) q = y / b;
        else q = y / b + 1;
        m = max(p, q);
        x = a * m, y = b * m;
    }
    cout << x + y << endl;
}

D.D - AtCoDeer and Rock-Paper 

该题关键在于每轮过后，选手出布的数量要小于等于石头，这也就意味着第一张肯定得出石头，且要想出布，首先得出石头，即出了几张石头，后面才能出几张布

用a来记录当前有几张布可出，如果当前轮次我方出了石头，那么a++，如果出了石头，那么a--

分类讨论，分四种情况，具体看注释

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define int long long 
int a;
int cntv, cntd;
signed main()
{
    string s;
    cin >> s;
    a = 1;
    for (int i = 1; i < s.size(); i++) {
        if (s[i] == 'g' && a) {
            a--;//对方出石头，我方有布可出，所以出布
            cntv++;//赢了
        }
        else if (s[i] == 'g' && !a) {
            a++;//对方出石头，我方没有布可出，只能出石头
        }
        else if (s[i] == 'p' && a) {
            a--;//对方出布，我方有布可出，所以出布，平局
        }
        else if (s[i] == 'p' && !a) {
            a++;//对方出布，我方没有布可出，只能出石头
            cntd++;//输了
        }
    }
    cout << cntv - cntd << endl;
}