#include <iostream>
#include <cstdio>
using namespace std;
char lefti[3][7],righti[3][7];//保存左邊的狀態(tài)
//保存右邊的狀態(tài)
char result[3][10];//保存三種結(jié)果(even,up,down)抡柿，都是指右邊
int status[12];//12枚硬幣的狀態(tài) 0遍膜，-1赊豌，1 表示正常扛或，輕，重
//判斷是否滿足條件的函數(shù)
bool balance(){
int weightR=0;//保存右邊的重量
int weightL=0;//保存左邊的重量
for(int i=0;i<3;++i){
int weightR=0;//保存右邊的重量
int weightL=0;//保存左邊的重量
for(int j=0;j<6&&lefti[i][j];++j){
weightL+=status[lefti[i][j]-'A'];
weightR+=status[righti[i][j]-'A'];
}
//三個(gè)都成立才能出去返回true碘饼，我一開始寫成if里面是正確語(yǔ)句熙兔，返回true，這樣導(dǎo)致一次正確就返回了true
if(weightL==weightR&&result[i][0]!='e')
return false;
if(weightL>weightR&&result[i][0]!='u')
return false;
if(weightL<weightR&&result[i][0]!='d')
return false;
}
return true;
}
//主函數(shù)中進(jìn)行枚舉
int main()
{
int i,j;
//有n組測(cè)試用例
int n;
scanf("%d",&n);
//讀入每一次的結(jié)果
for(int j=0;j<n;++j){
for(i=0;i<3;++i){
scanf("%s%s%s",lefti[i],righti[i],result[i]);
}
//先把所有的硬幣都賦值成正常的
for(i=0;i<12;++i){
status[i]=0;
}
//枚舉所有的24種情況
for(i=0;i<12;++i){
status[i]=1;
if(balance())
break;
status[i]=-1;
if(balance())
break;
//執(zhí)行到這一步說明i枚硬幣是真幣艾恼，就要將他還原成0
status[i]=0;
}
printf("%c is the counterfeit coin and it is %s.\n",'A'+i,status[i]>0?"heavy":"light");
}
return 0;
}
1.這道題乍一看無(wú)從下手住涉，但是仔細(xì)推敲發(fā)現(xiàn)題目保證給出的三組方案一定能得到結(jié)果，所以我們就放心大膽的去試了钠绍。枚舉所有可能發(fā)生的24種情況舆声，再調(diào)用事先寫好的判斷是否能成立的函數(shù)，一組一組判定柳爽，直到判定正確媳握，說明枚舉的這個(gè)情況是正確的。
