HDU 4461 The Power of Xiangqi

来源：互联网发布：制作投票的软件编辑：程序博客网时间：2024/05/13 23:58

题意：给出红黑方每个人拥有的棋子。每个棋子有对应的能力值。一方获胜，当且仅当，能力值的和大于对方。求出谁赢。

思路：很简单的模拟就行了。注意题中给出的一个特例情况：如果一方马和车中有一个没有，需要减能力值。

代码如下：

#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>using namespace std;int p[] = {16, 7, 8, 1, 1, 2, 3};int vis[10];int main(){    // freopen("i.txt", "r", stdin);    int T;    cin >> T;    while(T--)    {        int a1 = 0, a2 = 0, n;        char s[10];        memset(vis, 0, sizeof vis);        scanf("%d", &n);        for(int i = 0; i < n; i++) {            scanf("%s", s);            int c = s[0] - 'A';            a1 += p[c];            vis[c] = 1;        }        if(!vis[1] || !vis[2])            if(a1) a1--;        memset(vis, 0, sizeof vis);        scanf("%d", &n);        for(int i = 0; i < n; i++) {            scanf("%s", s);            int c = s[0] - 'A';            a2 += p[c];            vis[c] = 1;        }        if(!vis[1] || !vis[2])            if(a2) a2--;        if(a1 == a2) puts("tie");        else puts(a1 > a2 ? "red" : "black");    }    return 0;}

0 0