腾讯2017秋招笔试编程题（二）----游戏任务标记

腾讯2017秋招笔试编程题（二）—-游戏任务标记

时间限制：1秒
空间限制：32768K

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

输入描述:

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

输出描述:

输出是否完成

输入例子1:

1024 1024

输出例子1:

1

代码实现如下：

#include <iostream>
#include <cstring>

using namespace std;

class GameTask
{
public:
    GameTask();
    ~GameTask();

    int set_id(int first,int second);

    void set_state(int id);
    int get_state(int id);
private:
    int first_id;
    int second_id;

    unsigned int state[32];
};

GameTask::GameTask()
{
    first_id = 0;
    second_id = 0;
    memset(state,0,32);
}


GameTask::~GameTask()
{

}

int GameTask::set_id(int first,int second)
{
    if( first < 1 || first > 1024 || second < 1 || second > 1024 )
        return -1;
    first_id = first;
    second_id = second;
    return 0;
}

void GameTask::set_state(int id)
{
    int index = ( id / 32 ) - 1;
    int bit = (id % 32) -1;

    state[index] |= (1 << bit) ;
}

int GameTask::get_state(int id)
{
    int index = ( id / 32 ) - 1;
    int bit = (id % 32) -1;

    return ( state[index] & (1 << bit) ) >> bit ;
}

int main()
{
    int firstid,secondid;
    GameTask task;
    cin >> firstid >> secondid;
    if( task.set_id(firstid,secondid) < 0 ){
        cout << -1 << endl;
        return 1;
    }
    task.set_state(firstid);
    cout << task.get_state(secondid) << endl;
    return 0;
}

各位可以把自己的不同解法也贴在这里，一起讨论。