hdu 1172(模拟、枚举）

来源：互联网发布：安卓数据库编辑：程序博客网时间：2024/05/18 15:27

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

思路：一开始看这道题的时候觉得没什么思路。。。暴搜吗？？？？然后仔细分析了一下，觉得不行。。。然后网上搜了一下。。。orz。。。枚举啊！！！把最基本的给忽略了。。。好吧，就是枚举1000-9999之间的数，然后把每个数都与给定的几个数以及条件进行比较，如果都符合，那么就记录个数。。。最后，看有多少个数满足条件。。。题目的意思是说只有一个数满足条件。。。

View Code

 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 using namespace std; 6 const int MAXN=100; 7 struct Node{ 8     int a,b,c; 9 }node[MAXN];10 11 bool Judge(int k,int number){12     int num1[5],num2[5];13     bool mark[5];14     for(int i=1;i<=4;i++)mark[i]=false;15 16     num1[1]=node[k].a/1000;17     num1[2]=(node[k].a%1000)/100;18     num1[3]=(node[k].a%100)/10;19     num1[4]=(node[k].a%10);20 21     num2[1]=number/1000;22     num2[2]=(number%1000)/100;23     num2[3]=(number%100)/10;24     num2[4]=(number%10);25 26     int count=0;27     for(int i=1;i<=4;i++){28         if(num1[i]==num2[i])count++;29     }30     if(count!=node[k].c)return false;31 32     count=0;33     for(int i=1;i<=4;i++){34         for(int j=1;j<=4;j++){35             if(num1[i]==num2[j]&&!mark[j]){36                 mark[j]=true;37                 count++;38                 break;39             }40         }41     }42     if(count!=node[k].b)return false;43 44     return true;45 }46 47 48 49 int main(){50     int n;51     while(~scanf("%d",&n)&&n){52         for(int i=1;i<=n;i++){53             scanf("%d%d%d",&node[i].a,&node[i].b,&node[i].c);54         }55         int count=0,result;56         bool flag=true;57         for(int num=1000;num<=9999;num++){58             for(int i=1;i<=n;i++){59                 flag=Judge(i,num);60                 if(!flag)break;61             }62             if(flag){63                 count++;64                 result=num;65             }66         }67         if(count==1){68             printf("%d\n",result);69         }else 70             printf("Not sure\n");71     }72     return 0;73 }

0 0