编程题---位运算考察(游戏任务标记)

编程题中,利用32个unsigned int记录1024个任务完成状态,通过对位运算设置和检查任务ID,考察位运算理解。解析题目,理解如何用位来标记每个任务,并检查任务完成情况。
摘要由CSDN通过智能技术生成

牛客网上的一道编程题

题目描述:

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

输入描述:

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

输出描述:

输出是否完成

分析:刚开始并不懂这道题目究竟想考察什么,阅读了其他人的分享之后,意识到这是对位运算的考察,虽然不是很复杂,但是也很有必要记录一下,因为思维还是蛮重要的。
题目是要求用32个unsigned int类型对1024个任务进行标注,为何可以?一个unsigned int是4个字节,即32位,那么32个unsigned int意味着32*32=1024位。因此关键就是我们如何用好这1024个位,以使得每一个位表示一个任务是否完成。

#include <iostream> 
using n
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值