首页 > 试题广场 >

游戏任务标记

[编程题]游戏任务标记
  • 热度指数：23550 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。 输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0。如果第一或第二个ID不在[1,1024]范围，则输出-1。

输入描述:
输入包括一行,两个整数表示任务ID.


输出描述:
输出是否完成
示例1

输入

1024 1024

输出

1
算法知识视频讲解
开通博客
头像 sigma-yyf
发表于 2022-01-11 23:53:07
题解 首先判断输入数字是否在[1,1024]区间内，不在区间内直接输出-1. 1-1024 使用32个unsigned int 表示，每个unsigned int 有32位，表示32个数字的状态。 定义 vector<unsigned int> v(32) 其中 v[0] 表示 1-32 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 久81
发表于 2022-05-29 18:58:00
用32个int记录1024个任务状态,任务ID为1~1024,任务初始状态都是未完成 函数功能：输入两个任务ID,将第一个任务设为已完成,并检测第二个任务是否已完成(完成返回1,未完成返回0) 32个int,每个int32位,共32*32=1024位,刚好每一位表示一个任务的状态 imp 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bandiaoz
发表于 2024-12-29 02:30:53
解题思路 这是一个位运算问题。具体要求： 使用32个unsigned int记录1024个任务的状态 每个任务只能完成一次 需要实现： 设置第一个任务ID为已完成 检查第二个任务ID的完成状态 任务ID范围为[1,1024] 解决方案： 使用位图(bitmap)存储任务状态： 每个un 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 17c89
发表于 2024-03-15 12:05:11
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 腾讯 模拟 Java工程师
难度：
142条回答 20131浏览

热门推荐

通过挑战的用户

查看代码

相关试题

游戏任务标记

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号