腾讯-游戏任务标记1024

最新推荐文章于 2025-02-20 14:49:09 发布

ax_hacker

最新推荐文章于 2025-02-20 14:49:09 发布

阅读量312

点赞数

分类专栏：牛客网刷题

本文链接：https://blog.youkuaiyun.com/ax_hacker/article/details/81331838

版权

牛客网刷题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用32个unsigned int类型变量来记录1024个一次性游戏任务完成状态的方法。通过将任务ID转换为对应的整数下标和位索引来实现任务状态的设置与查询。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述:

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

输出描述:

输出是否完成

示例1

输入

复制

1024 1024

输出

复制

思路：

1024=32*32,因此可用32个整数表示1024位(因为每个整数32位)

任务ID范围是1~1024,所以减1转化为0~1023

任务ID除以32，商为存到哪个整数，余数为该整数对应位（置1即可）

`拓展：大数据处理，可自行查找1-bitmap和2-bitmap．`

https://blog.youkuaiyun.com/BillCYJ/article/details/78948977

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int ID_one, ID_two;
    vector<unsigned int> arr(32, 0);                    //32个unsigned int，每个4自己32位 32*32 = 1024
    while(cin >> ID_one >> ID_two)
    {
        if (ID_one > 1024 || ID_two > 1024 || ID_one < 1 || ID_two < 1)
        {
            cout << -1 << endl;
            continue;
        }
        int index = (ID_one - 1) / 32;    //一共32个坑，看这个数在那个坑
        int bit = (ID_one - 1) % 32;       //看在这个坑的第几位
        arr[index] |= 1 << bit;        //左移bit位，和那个数 或，设置那个数为1
        
        index = (ID_two - 1) / 32;
        bit = (ID_two - 1) % 32;
        if (arr[index] & 1 << bit)
            cout << 1 << endl;
        else 
            cout << 0 << endl;
    }
    return 0;
}