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

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

输入描述:

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

输出描述:

输出是否完成

示例1

输入

1024 1024

输出

1

思路：用32个unsigned int类型来记录着1024个任务是否已经完成，刚好unsigned int就是32位，32的平方是1024，所以用每一位去记录一个任务。如果这个任务完成，那么这一位就置1(“或运算”)，检查的时候也只用检查相应位是否为1(“与运算”)。

#include <iostream> 
  using namespace std; 
  int main(){ 
      int ID1,ID2; 
      while(cin>>ID1>>ID2){ 
      if(ID1<1||ID1>1024||ID2<1||ID2>1024){ 
          cout<<-1<<endl; 
          continue; 
      } 
      unsigned int tag[32]; 
      int index=0; 
      index=(ID1-1)/32; 
      int temp=0; 
      temp=(ID1-1)%32; 
      tag[index]|=(1<<temp); 
      index=(ID2-1)/32; 
      temp=(ID2-1)%32; 
      if((1<<temp)&tag[index]) cout<<1<<endl; 
      else cout<<0<<endl; 
      } 
      return 0; 
  }