Codeforces Round #426 (Div. 2) (solve 3 of 5)

这一场血崩了，A题交太快WA了，B题读错题WA了，C题没特判WA了..orz..

A. The Useless Toy【模拟】

题意：

1.给你2个符号和1个数字，代表初始状态、终止状态、旋转次数。
2.保证输入数据正确，问你输入的旋转是顺时针、逆时针还是不能确定。

思路：

暴力模拟。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int>pii;
typedef long long LL;
int main() {
    char a, b;
    char op[] = {'v', '<', '^', '>'};
    cin >> a >> b;
    int n;
    cin >> n; n %= 4;
    int idx;
    for(idx = 0; idx < 4; idx++) if(op[idx] == a) break;
    int sum = 0;
    //模拟顺时针
    while(1) {
        if(op[idx] == b) break;
        idx = (idx + 1) % 4; //循环
        sum ++;
    }
    if(sum == 2 || sum == 0) puts("undefined");
    else if(sum == n) puts("cw");
    else puts("ccw");
}

B. The Festive Evening【模拟】

题意：

1.给你n个客人和k个守卫，城堡最多有26个门，用ABC…Z代表。
2.按时间顺序给你n个客人进的门。
3.守卫必须在每个门的客人到来前开门，且在最后一个通过该门的客人离开时才能关门。
4.为了满足3，问你守卫是否够数。

思路：

1.记录每个门的客人人数。
2.按时间顺序模拟，如代码注释。

代码：

#include <bits/stdc++.h>
using namespace std;
string s;
int mp[500];
bool vis[500];
int main() {
    int n, k;
    memset(vis, false, sizeof(vis));
    memset(mp, 0, sizeof(mp));
    cin >> n >> k >> s;
    //记录每个门的人数
    for(int i = 0; i < s.size(); ++ i)
        mp[s[i]] ++;
    for(int i = 0; i < s.size(); ++ i) {
        mp[s[i]] --;
        //第一次经过
        if(vis[s[i]] == false) {
            vis[s[i]] = true, k--;
            if(k < 0) return 0 * puts("YES");
        }
        //如果时最后一个进入该门的人，则守卫又空出一个
        if(mp[s[i]] == 0) k++; 
    }
    puts("NO");
}

C. The Meaningless Game【数学】

题意：

1.$n$ 组数据，每组数据给你 $a$ 和 $b$ ，代表两个人最终成绩。
2.两个人，初始成绩都为 $1$。
3.每次选一个数k，其中一人乘以 $k^2$ ，一人乘以 $k$ 。
4.问最终能否匹配 $a$ 和 $b$。

思路：

1.每一次选 $k$，等价于两个人总成绩的乘积乘以 $k^3$。
2.所以只要判断最终成绩成绩能否开3次方，且能整除 $a$ 和 $b$，即是满足条件。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main() {
    int n;
    scanf("%d", &n);
    long long a, b;
    while(n--) {
        scanf("%I64d %I64d", &a, &b);
        LL t = a * b;
        LL tp = pow(t, 1.0/3);
        bool f = false;
        //防止精度丢失
        for(LL i = tp - 2; i <= tp + 2; i++) {
            if(i * i * i == t && a % i == 0 && b % i == 0) {
                puts("Yes");
                f = true;
                break;
            }
        }
        if(f == false) puts("No");
    }
}