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;
}