hdu 1172

OJ


#include<iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <list>
#include <vector>

using namespace std;
#define PD(x) (scanf("%d",&x))
#define PP(a,b) (scanf("%d%d",&a,&b))
#define PR(a) (printf("%d\n",a))
#define N 105

vector<int> G;
int p;
bool is(int a,int b,int times,int correct)
{
	int aa = 0;
	int bb = 0;
	int ar[5];
	int arr[5];
	int c[10];
	memset(c,0,sizeof(c));
	for(int i=0;i<4;i++)
	{
		ar[i] = a%10;
		c[ar[i]]++;
		a/=10;
		arr[i] = b%10;
		b/=10;
		if(ar[i]==arr[i]) aa++;
	}
	for(int i=0;i<4;i++)
		if(c[arr[i]]){bb++;c[arr[i]]--;}
	if(times==aa&&correct==bb) return true;
	return false;
}
void deal(int a,int b,int c)
{
	int k = 0;
	for(int i=0;i<p;i++)
	{
		if(is(G[i],a,c,b))
			G[k++] = G[i];
	}
	/*for(int i=0;i<k;i++)
		cout<<G[i]<<" ";
	cout<<endl;*/
	p = k;
}
void reinit()
{
	p = 0;
	if(!G.empty()) G.clear();
	for(int i=1000;i<10000;i++,p++)
		G.push_back(i);
}
void init()
{
  int n;
  while(scanf("%d",&n)!=EOF)
  {
	  if(n==0) break;

	  reinit();
	  for(int i=0;i<n;i++)
	  {
		  int a,b,c;
		  PP(a,b),PD(c);
		  deal(a,b,c);
	  }
	 // cout<<p<<endl;
	  if(p==1)
		  PR(G[0]);
	  else puts("Not sure");
  }
}
int main()
{
	init();
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值