牛客网上的一道编程题

题目描述：

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

输入描述：

输入包括一行,两个整数表示人物ID.

输出描述：

输出是否完成

分析：刚开始并不懂这道题目究竟想考察什么，阅读了其他人的分享之后，意识到这是对位运算的考察，虽然不是很复杂，但是也很有必要记录一下，因为思维还是蛮重要的。
题目是要求用32个unsigned int类型对1024个任务进行标注，为何可以？一个unsigned int是4个字节，即32位，那么32个unsigned int意味着32*32=1024位。因此关键就是我们如何用好这1024个位，以使得每一个位表示一个任务是否完成。

#include <iostream> 
using namespace std;
int main(){
    unsigned int A[32];  # 32个unsigned int类型
    unsigned int id1,id2;      #  输入，因为题干中说范围在[1,1024]，因此我干脆就用unsigned int， 都用无符号处理，不用考虑符号位的影响，简单方便
    unsigned int tmp=1;    # 用于后面的移位
    while(cin>>id1>>id2){
        if(id1>1024 || id1<1 || id2 >1024 || id2 < 1){
            cout<<-1<<endl;
            continue;       #输入不在范围内，-1
        }
        int loc = (id1-1)>>5;   # 判断id1存在32个unsigned int中的哪一个，换句话说，一共有32个盒子，id1要落入哪一个盒子里。我们用 除以32 取商来得到， 而这一步可以通过位运算得到，十分高效。 
        int inLoc = (id1-1)&31;  # 上一步确定好落入哪一个盒子之后，我们需要进一步确定 id1在盒子里的具体位置，即 32个bit位中的哪一位。通过对32取余可以做到，等价为 用 &31这个位运算。
        A[loc] = A[loc] |(tmp << inLoc) ;   #确定好id1落入的具体位置， 我们需要将那一位标记为1， 此时用 或运算。
        if( (A[(id2-1)>>5] & tmp<<((id2-1)&31)) ==  tmp<<((id2-1)&31) )         # 同样的方式，我们需要确定好id2所在的具体位置，注意，此时是 与运算， 因为我们需要判断 那一位是否为1。
            cout<<1<<endl;
        else 
            cout<<0<<endl;

    }


    return 0;
}