QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#873252#3445. Numbers On a Treefernandes_queilaCompile Error//Java211.8kb2025-01-26 11:00:512025-01-26 11:00:51

Judging History

This is the latest submission verdict.

  • [2025-01-26 11:00:51]
  • Judged
  • [2025-01-26 11:00:51]
  • Submitted

answer

import java.util.Scanner;

public class BinaryTree {
    static class TreeNode {
        int label;
        TreeNode left;
        TreeNode right;

        TreeNode(int label) {
            this.label = label;
            left = right = null;
        }
    }

    TreeNode root;

    void buildTree(int height) {
        int maxNode = (1 << (height + 1)) - 1;  // Calcula o r\xf3tulo da raiz
        root = buildTreeRec(maxNode, height);
    }

    TreeNode buildTreeRec(int label, int level) {
        if (level < 0) {
            return null;
        }
        TreeNode node = new TreeNode(label);
        int leftLabel = label - (1 << level);
        int rightLabel = leftLabel + 1;

        node.left = buildTreeRec(leftLabel, level - 1);
        node.right = buildTreeRec(rightLabel, level - 1);
        return node;
    }

    int searchNode(String path) {
        TreeNode current = root;
        for (char move : path.toCharArray()) {
            if (move == 'L') {
                if (current.left != null) {
                    current = current.left;
                } else {
                    return -1;  // Caminho inv\xe1lido
                }
            } else if (move == 'R') {
                if (current.right != null) {
                    current = current.right;
                } else {
                    return -1;
                }
            }
        }
        return current.label;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        scanner.close();

        String[] parts = input.split(" ");
        int height = Integer.parseInt(parts[0]);
        String path = parts.length > 1 ? parts[1] : "";

        BinaryTree tree = new BinaryTree();
        tree.buildTree(height);
        int label = tree.searchNode(path);

        System.out.println(label);
    }
}

詳細信息

BinaryTree.java:19: error: unmappable character (0xF3) for encoding UTF-8
        int maxNode = (1 << (height + 1)) - 1;  // Calcula o r�tulo da raiz
                                                              ^
BinaryTree.java:43: error: unmappable character (0xE1) for encoding UTF-8
                    return -1;  // Caminho inv�lido
                                              ^
2 errors