腾讯秋招上机题目游戏任务标记C++实现

题目：

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


输入描述:

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

输出描述:

输出是否完成

输入例子1:

1024 1024

输出例子1:

1

分析：unsigned int为32位，32个unsigned int一共1024位，可以保存1024个0/1数据。0代表未完成，1代表完成。

第一步将输入的第一个数据对应位置1；

第二步，检查对应的第二个数据上的值是否置1；

程序：

#include<iostream>
using namespace std;
int main()
{
unsigned int q[32]={0};
int a,b,flag,i,j;
while(cin>>a>>b)
{
if(a>=1&&a<=1024&&b>=1&&b<=1024)
{
i=(a-1)/32;
q[i]=q[i]|(1<<((a-1)%32));
j=(b-1)/32;
if(q[j]&(1<<((b-1)%32)))
cout<<1;
else
cout<<0;
}
else
cout<<-1;
}

}