該題目是騰訊2017年校招筆試題
解題思路：1024個游戲共有2102421024個狀態，我們可以用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啊，不是returncontinue;//cout之后得繼續呀，不然有兩個輸出}else{int M = (a-1)>>5;//相當于除以32int N = (a-1)%32;arr[M] = 1<<N; //相當于2^N, 即將2左移N次}if(arr[(b-1)>>5] & (1<<((b-1)%32)))cout<<1;elsecout<<0;}return 0; }

一道看似簡單的題，沒想到竟然把我憋了這么久！

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的游戏人物标记——腾讯笔试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。