华为上机测试题(求亮灯数量-java)
2014-09-25 01:12
369 查看
PS:自己写的,自测试OK,供大家参考。
/*
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;
如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。
*/
/*
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;
如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。
*/
import java.util.Scanner; public class Lamp { public static void main(String[] args) { System.out.println("请输入长廊里灯的数量:"); Scanner s = new Scanner(System.in); int n = s.nextInt(); s.close(); if((n < 1) || (n > 65535)) { System.out.println("输入数值超出范围!"); } else { System.out.println("长廊里有 "+getLampNum(n)+" 盏灯亮着"); } } private static int getLampNum(int n) { int ret = 0; boolean[] flag = new boolean ; //初始化电灯,全部关着 for(int i = 0; i < n; i++) { flag[i] = false; } //拉灯操作,true为亮,灭为false for(int i = 1; i <= n; i++) { for(int j = i; j <= n; j++) { if(0 == j%i) { flag[j-1] = !flag[j-1]; } } } //找出所有亮的灯 for(int i = 0; i < n; i++) { if(flag[i]) { ret++; } } return ret; } }
相关文章推荐
- 华为上机测试题(地铁换乘-java)
- 华为上机测试题(及格分数线-java)
- 华为上机测试题(协议数据解析-java)
- 华为上机测试题(Excel表格纵列字母数字转换-java)
- 华为上机 亮灯的个数 java
- 华为上机测试题(大数相乘-java)
- 华为上机测试题(数字字符串转二进制-java)
- 华为上机测试题(数字字符串转二进制-java)
- 华为上机测试题(表达式运算-java)
- 华为上机测试题(水仙花数升级版-java)
- 2011华为上机试题-Java
- 华为校招上机笔试试题(A卷)——java实现
- 两道华为上机题目解答(Java语言)
- 华为上机测试题(MP3光标移动-java)
- 华为软件类上机测试题
- 华为java上机试题
- 2013年华为校园招聘上机题(java)
- 华为上机题3——词语接龙(深搜java版本)
- 华为Java上机题 2012
- 2012 年 华为上机题 java 约瑟夫环