问题:
大厅里有64盏灯,每盏灯都编了号码,分别为1-64。每盏灯都由一个开关来控制。(开关按一下,灯亮,再按一下灯灭。开关的编号与被控制的灯相同。)开始时,灯是全灭的。现在按照以下规则按动开关。
第一次,将所有的灯点亮。
第二次,将所有2的倍数的开关按一下。
第三次,将所有3的倍数的开关按一下。
以此类推。第N次,将所有N的倍数的开关按一下。
问第N次(N小于等于64)按完以后,大厅里还有几盏灯是亮的。
提示:用一个long来表示64盏灯,long有64位,每个位上只能取值0和1,可以选择取1表示灯亮,取0表示灯灭;
public static void main(String[] args) {
int max = 4;
long light = 0;
for(int n=1; n <= max; n++){
for(int i=1; i<=64 ; i++){
//i代表了灯/开关的编号,需要将n的倍数所在的位取反
//比如:n=1,那么,需要将1,2,3,4,5...这些位取反
//n=2,需再将2,4,6,8,10...这些位取反
//n=3,需再将3,6,9,12,15...这些位取反
if(i % n == 0){
//将i那一位取反
//如何将某一位取反呢?没有直接将某一位取反的现成的操作,
//那么,我们可以判断此位的值是1还是0,然后据此,将此位改成0或1
//接下来的问题就是如何判断某位的值?如何将此为改成0或1?
long temp = 1;
temp = temp << (i - 1);
if((temp & light) == 0){ //表示i这一位为0
//需将此位改成1
light = light | temp;
}else{ //表示i这一位为1
//需将此位改成0
temp = ~temp;
light = light & temp;
}
}
}
}
//现在的light值,在某一位上如果取值为0表示灯灭,某一位上如果取值为1表示灯亮
//下面输出结果
int total = 0; //总共亮灯的数量
for(int i=0; i<64; i++){
long temp = 1;
temp = temp << i;
temp = temp & light;
if(temp == 0){ //灯灭
System.out.println("【"+(i+1)+"】号灯:灭");
}else{ //灯亮
System.out.println("【"+(i+1)+"】号灯:亮");
total = total + 1;
}
}
System.out.println("在经过【"+max+"】次之后,总共有【"+total+"】盏灯是亮的!");
}
分享到:
相关推荐
### JAVA位运算详解 在Java编程中,位运算是一门精细的艺术,涉及到对整数类型的二进制位进行直接操作。这些操作不仅能够优化代码执行效率,还常用于实现特定的算法需求。本文将深入探讨Java中的位运算,包括位...
Java位运算操作 左位移 右位移 与或非的操作
java位运算例子,一看就懂,包含符号介绍,每个符号都有相应的例子。
Java位运算是一种在计算机科学中广泛使用的操作,它涉及到对二进制位的直接操作,包括按位与、按位或、按位异或、按位非、左移、右移以及无符号右移等。这些操作对于理解底层计算原理、优化代码性能以及在特定场景下...
Java位运算是一种底层操作,它直接作用于二进制位,是计算机科学中的基础操作。在Java编程中,位运算可以用于高效地处理数据,尤其是在处理数组、位集或者进行低级优化时非常有用。本篇文章将深入探讨Java中的位运算...
Java位运算在编程中是一种非常基础且强大的操作,它直接作用于二进制位,能够进行高效的数值处理和数据操作。本文将深入讲解Java中的位运算,并通过雪花算法的应用实例来进一步阐述其重要性和用法。 1. **位运算...
Java位运算大全涵盖了Java中位运算的基本概念、运算符以及其应用。位运算是一种直接对整数型数据的二进制位进行操作的运算,它可以用于高效地处理数据,尤其在系统底层开发和算法设计中至关重要。 首先,位运算的...
Java 位运算是编程语言中的一种底层操作,它允许我们直接对整数类型的数据进行按位操作,包括按位与(&)、按位或(|)、按位异或(^)、按位非(~)以及左移()、右移(>>)和无符号右移>>>。这些操作在处理二进制数据、优化...
简单的Java位运算,代码简单,易懂,大量注释
Java中的位运算是一种高效的操作,它是直接针对二进制位进行操作,因此在处理特定问题,如加密算法和图形算法时,位运算可以提供较高的性能。在Java中,位运算符包括右移(>>>),左移(),无符号右移(>>),按位与(&),按位...
Java中的位运算是一种高效的操作方式,它可以直接对二进制数据进行操作,广泛应用于各种算法和数据处理中。本文将详细介绍这些位运算的应用,并通过具体的例子来解释它们的工作原理。 1. **奇偶数判断**:`a&1`可以...
位运算在Java编程中是底层操作,用于直接处理二进制数据,对于理解计算机内部机制和优化代码性能至关重要。本文将深入探讨位运算的相关知识,包括计算机中数据的表示方法、二进制计数系统、以及原码、反码和补码的...
经常项目中用到的Java的位运算相关的方法,稍微整理了下 详细介绍可参考博客 http://longshaojian.iteye.com/admin/blogs/1946865 请多指教!
### Java中的位运算知识点 #### 一、位运算概述 位运算是计算机科学中的一个基本概念,它直接针对二进制位进行操作。在Java语言中,提供了多种位运算符来处理二进制数据,这对于优化算法性能、提高程序效率等方面...
在Java编程语言中,位运算和逻辑运算都用于处理布尔值和整数,但它们在实际操作和行为上有着显著的差异。理解这些差异对于优化代码和深入理解计算机底层工作原理至关重要。 首先,我们来看看逻辑运算符。逻辑运算符...
Java中的位运算是一种底层操作,它直接作用于二进制数据,可以用于高效地处理整数,尤其是在内存有限或者需要高性能计算的场景中。本文主要介绍Java中的位运算及其应用场景。 1. **位运算的表示方法** - Java中...