hdu 4461 The Power of Xiangqi(水题)

来源:互联网 发布:网页js动画特效代码 编辑:程序博客网 时间:2024/05/22 07:59

题目链接:hdu 4461 The Power of Xiangqi

题目大意:两方下象棋,给定两方剩余棋子的种类,根据能力值评估胜者,特殊条件为如果没有马或者炮,战斗力要减

1,如果本来就是1就不用减了。

解题思路:水题,模拟计算。

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int g[10] = {16, 7, 8, 1, 1, 2, 3};int solve () {    char s[3];    int n, ret = 0, v[10];    memset(v, 0, sizeof(v));    scanf("%d", &n);    while (n--) {        scanf("%s", s);        int id = s[0] - 'A';        ret += g[id];        v[id] = 1;    }    if ((v[1] == 0 || v[2] == 0) && ret != 1)        ret--;    return ret;}int main () {    int cas;    scanf("%d", &cas);    while (cas--) {        int l = solve();        int r = solve();        if (l == r)            printf("tie\n");        else            printf("%s\n", l > r ? "red" : "black");    }    return 0;}
0 0
原创粉丝点击