腾讯2017秋招笔试编程题--游戏任务标记 java 实现+ c 实现-白红宇

时间限制：1秒

空间限制：32768K

游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有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个数，每个数有两种状态，0或者1，0代表这个任务没完成，1 代表这个任务未完成。这里1024个数，用32个unsigned int 表示，那么如果 1024/32 = 32,每一个unsigned int 要表示32个数（相当于32种状态位），unsigned int 占4个字节，那么这4个字节用位来表示32中状态（4个字节等于32bit）,所以我们可以将1024 分成 32 组，每一个组代表一个unsigned int, 每一个unsigned int 表示32中状态位，这样就可以来标识1024中状态。

Java代码实现如下

package com.gcp.test;import java.util.Scanner;public class Main5 {    public static void main(String[] args){        int[] a = new int[32];        Scanner sc = new Scanner(System.in);        while(sc.hasNext()){            //            int id1 = sc.nextInt();            int id2 = sc.nextInt();            int result = signAndRet(id1,id2,a);            System.out.println(result);        }    }    public static int signAndRet(int id1,int id2,int[] a){        if(id1 < 1 || id1 > 1024 || id2 < 1 || id2 > 1024){            return -1;        }        //开始标记        int groupId = id1/32; //组号码        int index = id1%32; //第几位        int value = 1 << index;        if((value & a[index]) == 0){            a[index] += value;        }        groupId = id2/32;        index = id2%32;        value = 1 << index;        if((value & a[index]) == 0){            return 0;        }        return 1;    }}

#include 
     
         using namespace std;   int main(){       int ID1,ID2;       while(cin>>ID1>>ID2){       if(ID1<1||ID1>1024||ID2<1||ID2>1024){           cout<<-1<