#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'];
}
//三個都成立才能出去返回true，我一開始寫成if里面是正確語句，返回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ù)中進行枚舉
int main()
{
int i,j;
//有n組測試用例
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.這道題乍一看無從下手，但是仔細推敲發(fā)現(xiàn)題目保證給出的三組方案一定能得到結(jié)果，所以我們就放心大膽的去試了。枚舉所有可能發(fā)生的24種情況，再調(diào)用事先寫好的判斷是否能成立的函數(shù)，一組一組判定，直到判定正確，說明枚舉的這個情況是正確的。
