hdu 1172 猜数字

水题。枚举。

#include<iostream>#include<stdio.h>using namespace std;int num[105],A[105],B[105];bool pan(int a,int b,int c,int d){int numa[5],numb[5],used[5];int i=1,count,j;while(a!=0){numa[i]=a%10;i=i+1;a=a/10;}i=1;while(b!=0){numb[i]=b%10;i=i+1;b=b/10;}count=0;for(i=0;i<=4;i++)used[i]=0;for(i=1;i<=4;i++)if(numa[i]==numb[i])count=count+1;if(count!=d)return false;count=0;for(i=1;i<=4;i++)for(j=1;j<=4;j++)if(numa[i]==numb[j]&&used[j]==0){count=count+1;used[j]=1;break;}if(count!=c)return false;return true;}int main(){int n,i,count,judge,j,ok;while(scanf("%d",&n)){if(n==0)break;for(i=1;i<=n;i++)scanf("%d%d%d",&num[i],&A[i],&B[i]);count=0;for(i=1000;i<=9999;i++){judge=0;for(j=1;j<=n;j++){if(pan(i,num[j],A[j],B[j])==false)judge=1;if(judge==1)break;}if(judge==0){count=count+1;ok=i;}}if(count==1)cout<<ok<<endl;else cout<<"Not sure"<<endl;}return 0;}