該題目是騰訊2017年校招筆試題
解題思路：1024個(gè)游戲共有2102421024個(gè)狀態(tài)，我們可以用32個(gè)32位的無(wú)符號(hào)整型來(lái)表達(dá)這1024個(gè)游戲。比如a[0]表示0~31個(gè)游戲，a[31]表示第992~1023個(gè)游戲。數(shù)字直接除以32就是要在哪個(gè)上做標(biāo)記，數(shù)字模32表示該位上該表示什么數(shù)字。有點(diǎn)亂，繞繞就好了。貼一張我繞暈了的時(shí)候畫(huà)的圖：

#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之后得繼續(xù)呀，不然有兩個(gè)輸出}else{int M = (a-1)>>5;//相當(dāng)于除以32int N = (a-1)%32;arr[M] = 1<<N; //相當(dāng)于2^N, 即將2左移N次}if(arr[(b-1)>>5] & (1<<((b-1)%32)))cout<<1;elsecout<<0;}return 0; }

一道看似簡(jiǎn)單的題，沒(méi)想到竟然把我憋了這么久！

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。