您现在的位置是:首页 > 文章详情

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

日期:2018-04-03点击:367

时间限制: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:
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 <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; }

原文链接:https://yq.aliyun.com/articles/577741
关注公众号

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。

持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。

文章评论

共有0条评论来说两句吧...

文章二维码

扫描即可查看该文章

点击排行

推荐阅读

最新文章