【练习】腾讯2017秋招笔试编程题——2.游戏任务标记

【练习】腾讯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，自我练习，非最优解。