猜数字（枚举）

http://acm.hdu.edu.cn/showproblem.php?pid=1172

问题描述：

猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。
比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字，有2个在正确的位置。
现在给你一段gameboy与计算机的对话过程，你的任务是根据这段对话确定这个四位数是什么。

输入数据有多组。每组的第一行为一个正整数N(1<=N<=100)，表示在这段对话中共有N次问答。在接下来的N行中，每行三个整数A,B,C。gameboy猜这个四位数为A，然后计算机回答猜对了B个数字，其中C个在正确的位置上。当N=0时，输入数据结束。

问题分析：这题看上去挺有难度，但仔细思考一下，发现只要暴力枚举就能解决问题。从1000循环到9999，并与题目给出的条件进行匹配，如果都能够匹配成功的话，就可以输出对应的值。

AC代码：

#include<iostream>
using namespace std;
#include <cmath>
#include<cstring>
int k[101],t[101];
int b[101],c[5],d[5],used[5];
//判断猜对的个数 
int judge1(int x){
	int cnt1 = 0;
	for(int i = 0;i < 4;i++){
		for(int j = 0;j < 4;j++){
			if(c[i] == d[j] && used[j] == 0){
				cnt1++;
				used[j] = 1;;
				break;
			}
		}
	}
	if(cnt1 == k[x]){
		return 1;
	}
	return 0;
}
//判断位置是否正确 
int judge2(int x){
	int cnt2 = 0;
	for(int i = 0;i < 4;i++){
		if(c[i] == d[i]){
			cnt2++;
		}
	}
	if(cnt2 == t[x]){
		return 1;
	}
	return 0;
}

int main(){
	int n,a,i,j;
	while(cin>>n && n){
		for(i = 0;i < n;i++){
			cin>>b[i]>>k[i]>>t[i];
		}
		int flag = 0,ans = 0;
		for(i = 1000;i <= 9999;i++){
			
			int cnt = 0;
			int temp = i;
			//保存i的值 
			while(temp){
				c[cnt++] = temp % 10;
				temp /= 10;
			}
			for(j = 0;j < n;j++){
				cnt = 0;
				temp = b[j];
				//保存匹配的值 
				while(temp){
					d[cnt++] = temp % 10;
					temp /= 10;
				}
				memset(used,0,sizeof(used));
				
				if(!judge1(j) || !judge2(j)){
					break;
				}
			}
			if(j >= n){
				flag++;
				ans = i;
			}
			if(flag >= 2){
				break;
			}
		}
		if(flag == 1){
			cout<<ans<<endl;
		}
		else
		cout<<"Not sure"<<endl;
	}
	return 0;
}