腾讯2017秋招笔试编程题--游戏任务标记 java 实现+ c 实现
时间限制:1秒
空间限制:32768K
输入描述:
输入包括一行,两个整数表示人物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; }
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
Java实现多线程的两种方式比较及区别
Java实现多线程的两种方式比较及区别 Java实现多线程的方式:2种 方式1:自定义类继承Thread类 1:自定义类MyThread继承Thread类 2:MyThread类里面重写run()方法 3:在测测试类MyThreadTest中创建MyThread类的对象 4:启动线程 方式2:自定义类实现Runnable接口 1:自定义类MyRunnable实现Runnable接口 2:MyRunnable类里面重写run()方法 3:在测测试类MyRunnableTest中创建MyRunnable类的对象 4;在测测试类MyRunnableTest中再创建Thread类的对象,并把3步骤的对象作为构造参数进行传递 5:启动线程 问题: 1:为什么要重写run()方法? 答:run()方法里面封装的是被线程执行的代码。 2:启动线程对象用的是哪个方法? 答:start()方法 3:run()方法和start()方法的区别? 答:run()方法直接调用仅仅是普通方法。 start()方法是先启动线程,再由jvm去调用run()方法。 4:有了方式1,为什么还来一个方式2呢? 答:若自定义...
- 下一篇
MyBatis+Hibernate+JDBC对比分析
MyBatis目前作为持久层,用的最多,因为它符合互联网开发的变动性,实际开发中需求总会有这样的,那样的变动,MyBatis虽然没有Hibernate那么全自动化,而且对于开发人员的sql能力要求比较高,但是正是因为这样sql可以优化,业务也更容易扩展。 hibernate对于sql能力不是特别强的开发人员,是一个很好的利器,而且hibernate更面向对象,hibernate不适合开发高并发高访问量的应用,很简单不能sql优化,每次查询基本都要全表扫描,即便是有hql,但是过多的使用hql,反而破坏Hibernate的封装性,实际开发多联表查多个字段信息,有的时候一张表十几个字段,信息,另外一个表十几个,在另外一个表又十几个,对于Hibernate而言是个不小的挑战,对于性能要求不高,响应速度较慢的应用,同一时间段访问人不多的应用,还是很不错的,可以大幅度提高开发效率 OA办公,ERP等应用比较适合用Hibernate开发 像门户网站,博客这样的,访问量比较大,不只是前端优化,后台也要优化,所谓的后台主要是指sql优化,当然还有Java代码方面 MyBatis相对于JDBC而言,要好...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
-
Docker使用Oracle官方镜像安装(12C,18C,19C)
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- CentOS8编译安装MySQL8.0.19
- Docker快速安装Oracle11G,搭建oracle11g学习环境
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- MySQL8.0.19开启GTID主从同步CentOS8
- CentOS7,8上快速安装Gitea,搭建Git服务器
- Jdk安装(Linux,MacOS,Windows),包含三大操作系统的最全安装
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果
推荐阅读
最新文章
- SpringBoot2全家桶,快速入门学习开发网站教程
- SpringBoot2更换Tomcat为Jetty,小型站点的福音
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- CentOS8,CentOS7,CentOS6编译安装Redis5.0.7
- MySQL8.0.19开启GTID主从同步CentOS8
- Docker快速安装Oracle11G,搭建oracle11g学习环境
- SpringBoot2整合Redis,开启缓存,提高访问速度
- Windows10,CentOS7,CentOS8安装Nodejs环境
- CentOS7编译安装Cmake3.16.3,解决mysql等软件编译问题
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果