游戏任务标记-------------->_<
2017-08-23 18:09
120 查看
[编程题] 游戏任务标记
时间限制: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; } }
相关文章推荐
- org.xml.sax.SAXParseException: 元素类型 "meta" 必须由匹配的结束标记 "</meta>" 终止。
- pygame库写游戏——入门<7>——python.draw
- 第九周任务一:定义Complex类中的<<和>>运算符的重载
- <图论算法之2分匹配> hdu 1281(棋盘游戏)
- 第9周任务3(实现分数类中<<和>>运算符的重载)
- 商业模拟游戏:<柠檬汁杰克>项目
- 语法错误:“<L_TYPE_raw>” 意外的标记位于“;”之前
- <cocos2d-x for wp7>游戏中按返回键退回到菜单页面
- UVA_Rotation Game<旋转游戏> UVA 1343
- 发布JS新游戏,<极速奔跑跳跃>,欢迎大家试玩.
- 《Cocos2D-iPhone 游戏开发之路》第5节 高仿<Flappy Bird>教程(3)
- Cocos2d-x 3.x游戏开发之旅---<Lua与C++>
- <报备>HTML5_游戏开发_简单的<找不同汉字版>游戏
- Linux Crontab 定时任务 命令详解 <重启服务器,同步时间等等>
- Linux(centos7)定时任务<一>
- Cocos2d-x简单游戏<打飞机>代码实现|第二部分:子弹类
- <游戏开发中的人工智能> -- 阅读笔记
- 学习HTML5开发RPG游戏第五步>游戏界面设计<一>
- Unity手游之路<六>游戏摇杆之Easy Touch 3教程
- GameKnifeEngine第一个游戏<TANK 3D> Demo版完成!