牛客网上的一道编程题
题目描述:
游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有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