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

简介: 时间限制:1秒空间限制:32768K游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。

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

相关文章
|
1天前
|
Java 开发者
Java中的多线程编程:理解、实现与性能优化
【5月更文挑战第25天】 在Java中,多线程编程是实现并发执行任务的关键手段。本文将深入探讨Java多线程的核心概念,包括线程的创建、生命周期、同步机制以及高级特性。我们将通过实例演示如何有效地创建和管理线程,同时着重分析多线程环境下的性能调优策略和常见问题解决方法。文章旨在为读者提供一个全面的视角,帮助其掌握Java多线程编程的技巧,并在实际开发中避免潜在的并发问题,提升程序的性能和稳定性。
|
1天前
|
安全 Java 测试技术
Java并发编程:理解线程同步和锁
【5月更文挑战第25天】本文深入探讨了Java并发编程的核心概念,即线程同步和锁。通过详细解释这两种机制,我们能够理解它们如何帮助解决多线程环境中的竞态条件问题。此外,文章还提供了一些示例代码,以展示如何在Java中使用这些技术。
|
1天前
|
安全 算法 Java
Java并发编程的探索与实践
【5月更文挑战第25天】随着多核处理器的普及,并发编程变得越来越重要。Java语言提供了丰富的并发编程工具,本文将介绍Java并发编程的基本概念、原理以及实践经验,帮助读者更好地理解和应用Java并发编程。
|
1天前
|
安全 Java
Java中的多线程编程:从理论到实践
【5月更文挑战第25天】本文将深入探讨Java中的多线程编程,从基础理论到实际应用,为读者提供全面的理解和实践指导。我们将首先介绍多线程的基本概念和重要性,然后详细解析Java中实现多线程的两种主要方式:继承Thread类和实现Runnable接口。接着,我们将探讨如何在多线程环境中处理共享资源,以及如何利用Java的并发工具来管理线程。最后,我们将通过一个实际的例子来演示如何在实际开发中使用多线程。
|
1天前
|
Java 调度
Java并发编程:深入理解线程池
【5月更文挑战第25天】在Java中,线程池是一种管理线程的高效方式,它可以提高系统性能并降低资源消耗。本文将深入探讨Java线程池的原理、使用及优化方法,帮助读者更好地理解和应用线程池技术。
|
1天前
|
Java 开发者
探索Java并发编程:Fork/Join框架的深度解析
【5月更文挑战第25天】在多核处理器日益普及的今天,并发编程成为了提升应用性能的关键。Java语言提供了多种并发工具,其中Fork/Join框架是一个高效且强大的工具,用于处理分而治之的任务。本文将深入探讨Fork/Join框架的原理、使用及其在实际应用中的优化策略,旨在帮助开发者更好地利用这一框架以解决复杂的并发问题。
|
1天前
|
安全 Java
Java并发编程中的锁优化策略
【5月更文挑战第25天】在Java并发编程中,锁是实现线程同步的关键。然而,锁的使用可能导致性能下降,尤其是在高并发场景下。为了提高程序的执行效率,本文将探讨几种常用的锁优化策略,包括自旋锁、适应性锁和锁粗化等技术。通过这些优化策略,我们可以在保证线程安全的同时,提高程序的运行效率。
11 3
|
1天前
|
安全 Java 开发者
Java多线程编程:提升性能的艺术
Java多线程编程:提升性能的艺术
7 2
|
1天前
|
安全 Java 大数据
Java多线程编程:深入理解与应用
Java多线程编程:深入理解与应用
|
1天前
|
安全 Java 数据安全/隐私保护
Java中的多线程编程:基础知识与实践
【5月更文挑战第24天】 在现代软件开发中,多线程编程是提升应用性能和响应速度的关键技术之一。Java 作为一种广泛使用的编程语言,其内置的多线程功能为开发者提供了强大的并发处理能力。本文将深入探讨 Java 多线程的基础概念、实现机制以及在实际开发中的应用。我们将从线程的创建和管理出发,逐步讲解同步机制、死锁问题以及如何利用高级并发工具有效地构建稳定、高效的多线程应用。通过理论结合实例的方式,旨在帮助读者掌握 Java 多线程编程的核心技能,并在实际项目中灵活运用。