Counterfeit Dollar ③

有12枚金币，其中一枚是假的，分别使用字母‘A’—‘L’标识。现在使用天平来找出假金币，，总共称三次，天平两边放的金币数一样，‘even’、‘down’、‘up’分别表示天平右侧的情况。要求编程找出假金币，并且识别假币是轻还是重。

思路：

 若为‘even’，则表示天平两边的金币都为真币；若为‘up’，则左边的金币++，右边的金币--；若为‘down’，反过来操作。最后找出绝对值最大的金币即为假币，若金币>0，则为重，金币<0，则为轻。

代码：

#include <bits/stdc++.h>
using namespace std;
bool u[20];int w[20];
int main(){
    int n;cin>>n;
    string a,b,c;
    while(n--){
        memset(w,0,sizeof(w));
        memset(u,0,sizeof(u));
        for(int i=1;i<=3;i++){
            cin>>a>>b>>c;
            if(c=="even")
                for(int j=0;j<a.size();j++)u[a[j]-64]=1,u[b[j]-64]=1;
            else if(c=="up")
                for(int j=0;j<a.size();j++)w[a[j]-64]++,w[b[j]-64]--;
            else
                for(int j=0;j<a.size();j++)w[a[j]-64]--,w[b[j]-64]++;
        }
        int maxx=-1,k;
        for(int i=1;i<=12;i++){
            if(u[i])continue;
            if(abs(w[i])>=maxx){
                maxx=abs(w[i]);
                k=i;
            }
        }
        printf("%c is the counterfeit coin and it is ",k+64);
        if(w[k]>0)printf("heavy.");else printf("light.");
        printf("\n");
    }
    return 0;
}