QQ4 游戏任务标记

描述

游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。 输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第一或第二个ID不在[1,1024]范围，则输出-1。

输入描述：

输入包括一行,两个整数表示任务ID.

输出描述：

输出是否完成

示例1

输入：

1024 1024

输出：

1

这个问题可以使用一个大小为 32 的 unsigned int 数组来记录每个任务是否已经完成。每个 unsigned int 可以表示 32 个任务，因此可以表示 32 * 32 = 1024 个任务。

具体实现如下：

public class TaskManager {
    private static final int TASK_COUNT = 1024;
    private static final int BITS_PER_INT = 32;
    private static final int BITS_PER_TASK = 1;
    private static final int INT_MASK = 0xffffffff;
    private int[] tasks;

    public TaskManager() {
        tasks = new int[TASK_COUNT / BITS_PER_INT];
    }

    public void completeTask(int taskId) {
        if (taskId < 1 || taskId > TASK_COUNT) {
            System.out.println("-1");
            return;
        }
        int index = (taskId - 1) / BITS_PER_INT;
        int bit = (taskId - 1) % BITS_PER_INT;
        tasks[index] |= (1<< bit);
    }

    public int checkTask(int taskId) {
        if (taskId < 1 || taskId > TASK_COUNT) {
            System.out.println("-1");
            return -1;
        }
        int index = (taskId - 1) / BITS_PER_INT;
        int bit = (taskId - 1) % BITS_PER_INT;
        return (tasks[index] >> bit) & 1;
    }

    public static void main(String[] args) {
        TaskManager manager = new TaskManager();
        manager.completeTask(1024);
        System.out.println(manager.checkTask(1024));
    }
}

在这个实现中，我们使用一个大小为 32 的 unsigned int 数组来记录每个任务是否已经完成。每个 unsigned int 可以表示 32 个任务，因此可以表示 32 * 32 = 1024 个任务。

在 completeTask 方法中，我们首先检查任务 ID 是否在 [1, 1024] 范围内。如果不在范围内，我们输出 -1 并返回。否则，我们计算任务 ID 对应的 unsigned int 数组的索引和位置，并将该位置设置为 1，表示任务已经完成。

在 checkTask 方法中，我们首先检查任务 ID 是否在 [1, 1024] 范围内。如果不在范围内，我们输出 -1 并返回 -1。否则，我们计算任务 ID 对应的 unsigned int 数组的索引和位置，并将该位置的值右移并与 1 进行按位与运算，得到任务是否已经完成的标志。

在 main 方法中，我们首先调用 completeTask 方法将任务 1024 标记为已完成，然后调用 checkTask 方法检查任务 1024 是否已经完成，并将结果输出到控制台。