hdu 1172 猜数字（water）

天热，可是俺咋还是暴力呢！嘿嘿····，暴力过的！

大神莫笑···！囧··············

天热，难免口渴，故水一题！

#include<stdio.h>

#include<string.h>

int a[200][5],b[200],c[200];

int n;

int p(int t)

{

int i,j,w[10],flag1[10],flag2[10],s1,s2,q;

w[1]=t%10;t/=10;w[2]=t%10;t/=10;

w[3]=t%10;t/=10;w[4]=t%10;

s1=0;s2=0;

memset(flag1,0,sizeof(flag1));

memset(flag2,0,sizeof(flag2));

for(i=1;i<=n;i++)

{

for(j=1;j<=4;j++)

{

if(w[j]==a[i][j])

s1++;

for(q=1;q<=4;q++)

if(w[q]==a[i][j]&&flag1[j]==0&&flag2[q]==0)

{

flag1[j]=1;

flag2[q]=1;

s2++;

}

}

memset(flag1,0,sizeof(flag1));

memset(flag2,0,sizeof(flag2));

if(s1!=c[i]||s2!=b[i])

break;

s1=0;

s2=0;

}

if(i==n+1)

return 1;

return 0;

}

int main()

{

int m,i,r,ans;

while(scanf("%d",&n),n)

{

for(i=1;i<=n;i++)

{

scanf("%d%d%d",&m,&b[i],&c[i]);

a[i][1]=m%10;m/=10;a[i][2]=m%10;m/=10;

a[i][3]=m%10;m/=10;a[i][4]=m%10;

}

r=0;

for(i=1000;i<=9999;i++)

if(p(i)==1)

{

ans=i;

r++;

}

if(r==1)

printf("%d\n",ans);

else

printf("Not sure\n");

}

return 0;

}

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