杭电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;
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

.无聊人.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值