枚举例题：假币问题 反思

#include <iostream>
#include <cstdio>
using namespace std;

char lefti[3][7],righti[3][7];//保存左边的状态
//保存右边的状态
char result[3][10];//保存三种结果(even,up,down)，都是指右边
int status[12];//12枚硬币的状态 0，-1，1 表示正常，轻，重

//判断是否满足条件的函数
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，这样导致一次正确就返回了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;
}

//主函数中进行枚举
int main()
{
    int i,j;
    //有n组测试用例
    int n;
    scanf("%d",&n);
    //读入每一次的结果
    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;
            //执行到这一步说明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.这道题乍一看无从下手，但是仔细推敲发现题目保证给出的三组方案一定能得到结果，所以我们就放心大胆的去试了。枚举所有可能发生的24种情况，再调用事先写好的判断是否能成立的函数，一组一组判定，直到判定正确，说明枚举的这个情况是正确的。