【练习】腾讯2017秋招笔试编程题——2.游戏任务标记
游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第二个ID的任务已经完成输出1,如果未完成输出0。如果第一或第二个ID不在[1,1024]范围,则输出-1。
输入描述:
输入包括一行,两个整数表示人物ID.
输出描述:
输出是否完成
输入例子1:
1024 1024
输出例子1:
1
题目链接:https://www.nowcoder.com/question/next?pid=5582994&qid=105227&tid=21975255
#include <iostream>
using namespace std;
int main()
{
unsigned int a[32]={0};
int id1,id2;
cin >> id1 >>id2;
if(id1>1024 || id2 > 1024)
{
cout<< "-1" <<endl;
return 0;
}
int x=id1/32;
int y=id1%32;
unsigned int t=1;
t=t<<y;
a[x]=a[x]|t;
x=id2/32;
y=id2%32;
unsigned int f;
unsigned int a1=a[x];
t=t<<y;
f=a1&t;
if(f==0)
cout << "0" << endl;
else
cout << "1" << endl;
return 0;
}
运行正常AC,自我练习,非最优解。