腾讯2017秋招笔试编程题：游戏任务标记 [python]

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




输出描述:
输出是否完成


输入例子1:
1024 1024


输出例子1:
1
'''


'''
解题思路：设置权重
  本题的难点使用32个unsigned int类型来记录着1024个任务是否已经完成，也就是说每一个无符号整型要可以代表32个任务是否完成。
  而无符号整型的范围是0~2^32-1。
  如果我们把1024个任务按顺序平均分成32个小组，每个小组就有32个任务。
  我们给每个小组内的32个任务按顺序赋予权值，权值的大小为 2^0,2^1...2^31。
  如果该小组内的第1,3,7个任务完成，其余任务没完成，则记录该组任务完成情况的无符号数为 2^0 + 2^2 + 2^6。
  按照这个思路是可以实现给定任务id来判断任务完成情况的，具体实现比较复杂，我这里不赘述，
  当然，如果只需完成这道题目，不必考虑地如此复杂，对上述思路进行适当简化就能做出来了。
'''


'''
代码运行结果：
答案正确:恭喜！您提交的程序通过了所有的测试用例

'''

id1, id2 = [int(each) for each in input().split()]

tasks = [0]*32
weights = [2**i for i in range(32)]
if id1 > 1024 or id2 > 1024:
    print(-1)
else:
    id1 -= 1
    id1_remain = id1 % 32
    id1_pos = id1 // 32
    tasks[id1_pos] = weights[id1_remain]
    id2 -= 1
    id2_remain = id2 % 32
    id2_pos = id2 // 32
    if tasks[id2_pos] == weights[id2_remain]:
        print(1)
    else:
        print(0)