QQ4 游戏任务标记

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

思路：
1024=32*32,因此可用32个整数表示1024位(因为每个整数32位)

任务ID范围是1-1024，减1转化为0-1023

任务ID除以32，商为存到哪个整数，余数为该整数对应位（置1即可）

#1024 = 32 * 32, 用32个整数来表示1024位（每个整数32位）
array = [0] * 32
while True:
    try:
        x1, x2 = list(map(int, input().split()))
        if x1 < 1 or x1 > 1024 or x2 < 1 or x2 > 1024:
            print(-1)
        else:
            index = (x1-1) // 32      #任务id为0-31，商表示是哪个整数
            bit = (x1-1) % 32         #余数表示是整数的哪一位
            array[index] |= 1<<bit    #1左移bit位，表示该整数的那一位置为1，array列表中保存这样的值

            index = (x2-1) // 32      #任务id为0-31，商表示是哪个整数
            bit = (x2-1) % 32         #余数表示是整数的哪一位
            if array[index] & 1<<bit:
                print(1)
            else:
                print(0)
    except EOFError:
        break