hdu-1172

来源:互联网 发布:win10多核优化 编辑:程序博客网 时间:2024/05/17 21:51

暴力

#include<iostream>#include<fstream>using namespace std;struct node{int a,b,c;}m[111];int judge(int x,int a,int b,int c){int sa[4],sb[4],i,j,k=0,v[4]={0};sa[0]=x%10;sa[1]=x/10%10;sa[2]=x/100%10;sa[3]=x/1000;sb[0]=a%10;sb[1]=a/10%10;sb[2]=a/100%10;sb[3]=a/1000;for(i=0;i<4;++i)if(sa[i]==sb[i])k++;if(k!=c)return 0;k=0;for(i=0;i<4;++i)for(j=0;j<4;++j)if(sa[i]==sb[j] && !v[j]){k++;v[j]=1;break;}if(k==b)return 1;elsereturn 0;}int main(){int i,j,k,flag,n,ans;//fstream cin("d:\\test.txt");while(cin>>n && n){k=0;for(i=0;i<n;++i)cin>>m[i].a>>m[i].b>>m[i].c;for(i=1000;i<=9999;++i){for(j=0;j<n;++j){flag=judge(i,m[j].a,m[j].b,m[j].c);if(flag==0)break;}if(flag)//flag=0 不行 flag=1 行{k++;ans=i;}}if(k==1)cout<<ans<<endl;elsecout<<"Not sure"<<endl;}return 0;}

  

原创粉丝点击