猜数字 -- 暴力法

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1172

/*猜数字http://acm.hdu.edu.cn/showproblem.php?pid=1172*/#include <cstdio>  #include <cstdlib>  #include <cstring>  #include <cmath>  #include <algorithm>#include <set>using namespace std;#define N 105int n;struct data{      int a,b,c;  };data v[N];  // gameboy猜这个四位数为A，然后计算机回答猜对了B个数字，其中C个在正确的位置上bool isOk(int num , int k){    int a[4],b[4];    a[0] = num / 1000;    a[1] = num / 100 - a[0] * 10;    a[2] = num /10 - a[0] * 100 - a[1] * 10;    a[3] = num % 10;    b[0] = v[k].a / 1000;    b[1] = v[k].a / 100 - b[0] * 10;    b[2] = v[k].a /10 - b[0] * 100 - b[1] * 10;    b[3] = v[k].a % 10;    int i , j;    int cr = 0 ;    for(i = 0 ; i < 4 ; i ++)    {        if(a[i] == b[i])            cr ++ ;    }    if(cr == v[k].c)    {        int br = 0 ;        bool mark[4] = {false}; // 避免重复        for(i = 0; i < 4 ; i ++) // a[i]        {            for(j = 0 ; j < 4 ; j ++) // b[j]            {                if(a[i] == b[j] && mark[j] == false)                {                    br ++ ;                    mark[j] = true;                    break;                }            }        }        if(br == v[k].b )            return true;    }    return false;}int main(){      //freopen("in.txt","r",stdin);      while(scanf("%d",&n) != EOF && n != 0)    {        int num , b , c;        for(int i = 0 ; i < n ; i ++)        {            scanf("%d%d%d",&v[i].a , &v[i].b , &v[i].c);        }        int ans = -1;        int count = 0;        bool flag = false;        for(int num=1000; num<=9999; num++)        {              for(int i = 0 ; i < n ; i++)            {                flag = isOk(num,i);                if(flag == false)                    break;            }            if(flag){                count ++;                ans = num ;            }        }        // 只有一个结果时确定        if(count != 1)            printf("Not sure\n");        else            printf("%d\n",ans);    }    return 0;  }