hdu 1172 猜数字

     开始看题， 感觉这题要根据输入的那几个数来扩展， 判断； 再细想， 感觉很纠结； 然后呢，再一想， 其搜索范围只有1000-9999因此枚举足够；

思路： 枚举1000-9999的数，  判断其中满足条件的有几个； 如果有且仅有一个， 则可判断； 如果为0或多于1个， 则不能确定

#include<iostream>
#include<cstring>
using namespace std;
struct Node
{
int b;
int c;
int digit[4];
}node[110];
int digit[4];
bool flag[4];
int ans;

int true_count;
int pos_count;

int get_true_number(int digit[4], Node temp)//得到猜对数字 的个数
{
int i, j, count=0;
memset(flag, 0, sizeof(flag));
for(i=0; i<4; i++)
for(j=0; j<4; j++)
{
if( flag[j]!=1 && digit[i]==temp.digit[j] )
{
count++;
flag[j]=1;
break;
}
}

return count;
}

int get_pos_number(int digit[4], Node temp)//得到在正确位置上的个数
{
int i, count=0;
for(i=0; i<4; i++)
{
if( digit[i]==temp.digit[i])
count++;
}

return count;
}

bool Judge( int n )
{
int i, j, k, l, temp, count=0;
memset(digit, 0, sizeof(digit));
for(i=1000; i<=9999; i++)//遍历1000-9999， 如果发现只有一个数符合条件， 说明可以唯一确定
{
j=0; temp=10;
l=i;
while( l>0 )
{
digit[j++]=l%temp;
l/=temp;
}

for(k=0; k<n; k++)
{
true_count=get_true_number(digit, node[k]);//猜对的数 的个数
pos_count=get_pos_number(digit, node[k]);//在正确位置上的个数

if( !( true_count==node[k].b && pos_count==node[k].c ))//如果有条件不符合， 结束
break;
}

if( k>=n )//条件都符合
{
if( count==0 )
{
count++;
ans=i;
}
else return 0;

}
}

if( count==1 ) return 1;
else return 0;
}
int main()
{
int n, a, i, j, temp;

while( cin>>n && n)
{
for(i=0; i<n; i++)
{
cin>>a>>node[i].b>>node[i].c;

temp=10; j=0;
while( a>0 )
{
node[i].digit[j++]=a%temp;
a/=temp;
}
}

if( Judge( n ) ) cout<<ans<<endl;
else cout<<"Not sure"<<endl;
}
}