该题目是腾讯2017年校招笔试题
解题思路:1024个游戏共有
21024
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;
}
一道看似简单的题,没想到竟然把我憋了这么久!