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，其中一人乘以 k2 ，一人乘以 k 。
4.问最终能否匹配 a 和 b。

思路：

1.每一次选 k，等价于两个人总成绩的乘积乘以 k3。
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");    }}