hdu-1172 猜数字

来源：互联网发布：装小蜜知乎编辑：程序博客网时间：2024/05/02 00:24

http://acm.hdu.edu.cn/showproblem.php?pid=1172

题意：根据一段对话来确定一个四位数。

思路：不要试图从已知条件去直接得出这个数，而是应该反过来看1000-9999内有多少数满足全部条件，不止一个或者0个就不确定，只有一个才算确定。

因为时间为10000ms，那么每次枚举1000-9999内的一个数即可。主要还是思路。

#include<cstdio>#include<cstring>int n,flag,m;struct node{    int x,y,z;}p[101];bool check(int s,node ss){    int f[5],ff[5],i,j,num=0;    char vis[5];    memset(vis,0,sizeof(vis));    f[0]=s%10;f[1]=s/10%10;f[2]=s/100%10;f[3]=s/1000%10;    ff[0]=ss.x%10;ff[1]=ss.x/10%10;ff[2]=ss.x/100%10;ff[3]=ss.x/1000%10;    for(i=0;i<4;i++)   //判断相同位置的个数是否相等        if(f[i]==ff[i])        {            num++;        }    //printf("%d\n",num);    if(num!=ss.z) return 0; //不想等     //printf("%d\n",num);    num=0;    for(i=0;i<4;i++)    //判断相同个数是否相等        for(j=0;j<4;j++)        if(!vis[j]&&f[i]==ff[j])        {            vis[j]=1;            num++;            break;        }    //printf("%d\n",num);    if(num!=ss.y) return 0; //不想等    return 1; }int main(){    //freopen("a.txt","r",stdin);    int i,j,count;    while(scanf("%d",&n)!=EOF)    {        if(n==0)break;        count=0;        for(i=0;i<n;i++)            scanf("%d%d%d",&p[i].x,&p[i].y,&p[i].z);        for(i=1000;i<=9999;i++)        {            flag=0;            for(j=0;j<n;j++)            {                flag=check(i,p[j]);                if(!flag)break;            }            if(flag) {m=i;count++;}  //在这里保存 唯一值        }        //printf("%d\n",count);        if(count==1) printf("%d\n",m);        else printf("Not sure\n");    }    return 0;}

0 0