游戏人物标记——腾讯笔试

该题目是腾讯2017年校招笔试题
解题思路：1024个游戏共有$2^{1024}$个状态，我们可以用32个32位的无符号整型来表达这1024个游戏。比如a[0]表示0~31个游戏，a[31]表示第992~1023个游戏。数字直接除以32就是要在哪个上做标记，数字模32表示该位上该表示什么数字。有点乱，绕绕就好了。贴一张我绕晕了的时候画的图：

#include<iostream>
using namespace std;
int main(){
    int a, b;
    unsigned int arr[32];
    for(int i =0; i<32; i++){
        arr[i]=0;
    }
    while(cin>>a>>b){
        if(a<1 || a>1024 || b<1 || b>1024){
            cout<<-1<<endl;//cout啊，不是return
            continue;//cout之后得继续呀，不然有两个输出
        }
        else{
            int M = (a-1)>>5;//相当于除以32
            int N = (a-1)%32;
            arr[M] = 1<<N; //相当于2^N, 即将2左移N次
        }
        if(arr[(b-1)>>5] & (1<<((b-1)%32)))
            cout<<1;
        else
            cout<<0;
    }
    return 0;
}

一道看似简单的题，没想到竟然把我憋了这么久！