华为上机测试题(求亮灯数量-java)
PS:自己写的,自测试OK,供大家参考。
/*
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;
如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。
*/
1 import java.util.Scanner; 2 3 public class Lamp { 4 5 public static void main(String[] args) { 6 System.out.println("请输入长廊里灯的数量:"); 7 Scanner s = new Scanner(System.in); 8 int n = s.nextInt(); 9 s.close(); 10 11 if((n < 1) || (n > 65535)) 12 { 13 System.out.println("输入数值超出范围!"); 14 } 15 else 16 { 17 System.out.println("长廊里有 "+getLampNum(n)+" 盏灯亮着"); 18 } 19 } 20 21 private static int getLampNum(int n) { 22 23 int ret = 0; 24 boolean[] flag = new boolean[n]; 25 //初始化电灯,全部关着 26 for(int i = 0; i < n; i++) 27 { 28 flag[i] = false; 29 } 30 31 //拉灯操作,true为亮,灭为false 32 for(int i = 1; i <= n; i++) 33 { 34 for(int j = i; j <= n; j++) 35 { 36 if(0 == j%i) 37 { 38 flag[j-1] = !flag[j-1]; 39 } 40 } 41 } 42 43 //找出所有亮的灯 44 for(int i = 0; i < n; i++) 45 { 46 if(flag[i]) 47 { 48 ret++; 49 } 50 } 51 52 return ret; 53 } 54 55 }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。