hdu 1172(java版本)

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

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

Output
每组输入数据对应一行输出。如果根据这段对话能确定这个四位数，则输出这个四位数，若不能，则输出”Not sure”。

Sample Input
6
4815 2 1
5716 1 0
7842 1 0
4901 0 0
8585 3 3
8555 3 2
2
4815 0 0
2999 3 3
0

Sample Output
3585
Not sure

思路 才开始看到这个题目 就想怎样去记录答案次数 去匹配每个答案及记录最大的 然后思来想去 这个方法不行 （可能是刷的题目太少的原因吧） 然后想到只有四为数字 直接枚举每个四位数字 去匹配每个机器回答的答案

AC代码

import java.util.Scanner;

public class hdu1172 {

    /**
     * @param args
     */
    class Node{
        int a;//猜的四位数字
        int b;//包含正确的数字
        int c;//正确位置正确数字
    }
    static Node node[]=new Node[105];
    static int n;
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        hdu1172 hdu=new hdu1172();
        while((n=scan.nextInt())!=0){
            for(int i=1;i<=n;i++){
                Node node1=hdu.new Node();
                node1.a=scan.nextInt();
                node1.b=scan.nextInt();
                node1.c=scan.nextInt();
                node[i]=node1;
            }
            int count=0,result = 0;  
            boolean flag=true;  
            for(int i=1000;i<=9999;i++){//枚举每个四位数字
                for(int j=1;j<=n;j++){
                    flag=check(j,i);
                    if(!flag){
                        break;
                    }
                }
                if(flag){
                    count++;
                    result=i;
                }
            }
            if(count==1){//判断是否有多个数字符合匹配答案
                System.out.println(result);
            }else{
                System.out.println("Not sure");
            }

        }

    }
    private static boolean check(int k, int number) {
        // TODO Auto-generated method stub
        int count=0;
        int num1[]=new int[5];
        int num2[]=new int[5];
        boolean mark[]=new boolean[5];
        num1[1]=node[k].a/1000;  
        num1[2]=(node[k].a%1000)/100;  
        num1[3]=(node[k].a%100)/10;  
        num1[4]=(node[k].a%10);

        num2[1]=number/1000;  
        num2[2]=(number%1000)/100;  
        num2[3]=(number%100)/10;  
        num2[4]=(number%10); 

        for(int i=1;i<=4;i++){//找出正确数字正确位置的个数
            if(num1[i]==num2[i]){
                count++;
            }
        }
        if(count!=node[k].c){
            return false;
        }
        //找出相同数字个数
        count=0;
        for(int i=1;i<=4;i++){
            for(int j=1;j<=4;j++){
                if(num1[i]==num2[j]&&!mark[j]){
                    mark[j]=true;
                    count++;
                    break;
                }
            }
        }
        if(count!=node[k].b){
            return false;
        }
        return true;
    }

}