杭电oj--猜数字1172

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

import java.util.Scanner;

public class Main {


    class Node {
        int a;//猜的四位数字
        int b;//包含正确的数字
        int c;//正确位置正确数字
    }

    static Node node[] = new Node[105];
    static int n;

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        Main hdu = new Main();
        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;
    }

}