华为机试题【12】-关灯泡
2016-07-10 10:17
337 查看
题目描述:
描述:
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。
运行时间限制: 无限制内存限制: 无限制
输入:
电灯的数量输出:
亮着的电灯数量样例输入:
3样例输出:
1思路分析:
对于这道题题目时间和空间没有要求,按照机试的思路,是按要求完成,我选择暴力破解采用boolean数组的结构,依次遍历1~n,进行开关灯的操作,最后统计数组为true的数目
代码:
import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { int number = 0; Scanner scan = new Scanner(System.in); while(scan.hasNext()){ int n = scan.nextInt(); if(n < 1){ return; } boolean[] light = new boolean ; for(int i = 0;i < n;i++){ light[i] = false; } for(int a = 1; a <= n;a++){ int temp = a; while(temp <= n){ light[temp-1] = !light[temp-1]; temp = temp +a; } } for(int b = 0;b < n;b++){ if(light[b]){ number++; } } System.out.println(number); } } }
我的微信二维码如下,欢迎交流讨论
欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!
微信订阅号二维码如下:
相关文章推荐
- 只有程序员看的懂的面试圣经|如何拿下编程面试
- 下一次技术面试时要问的 3 个重要问题
- 华为路由器密码恢复
- 华为交换机的后缀详解
- PHP程序员面试 切忌急功近利(更需要注重以后的发展)
- C#常见算法面试题小结
- php 面试碰到过的问题 在此做下记录
- asp.net 面试+笔试题目第1/2页
- asp.net 面试 笔试题目[附答案]第1/3页
- 华为RAID 1阵列卡设置教程图文详解
- Python爬虫工程师面试问题总结
- 面试心得
- 华为的IPD流程
- 谈谈最近深圳找工作经历
- 华为手机真机调试设置
- 面试:(设计,架构)
- 面试总结(php)
- PHP中级面试经历
- 戴维营教育2015年iOS暑期班笔试面试基础考核题
- 一次有意思的面试