华为机试题【12】-关灯泡
2016-07-10 10:18
330 查看
题目描述:
描述:
一条长廊里依次装有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面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!
微信订阅号二维码如下:
<script type="text/javascript">
$(function () {
$('pre.prettyprint code').each(function () {
var lines = $(this).text().split('\n').length;
var $numbering = $('<ul/>').addClass('pre-numbering').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i <= lines; i++) {
$numbering.append($('<li/>').text(i));
};
$numbering.fadeIn(1700);
});
});
</script>
相关文章推荐
- JAVA整合HTML5实现扫描二维码功能项目源码
- 华为机试题【12】-关灯泡
- 【MyBatis框架】订单商品数据模型-分析思路
- JS实现点击事件统计的简单实例
- BufferedInputStream和BufferedOutputStream用法 解决乱码
- 华为机试题【12】-关灯泡
- 华为机试题【12】-关灯泡
- Item listener学习
- 华为机试题【12】-关灯泡
- Codeforces 687C The Values You Can Make(DP)
- jsp作用域
- Ojbect-C学习
- bootstrap 全局样式排版
- hdu 4844 公路巡逻 dp(略难)
- Error:Execution failed for task ':XXXX:processDebugManifest'. > Manifest merger failed with multiple
- HDU 1427 速算24点
- BufferedInputStream与BufferedOutputStream用法简介
- 纯servlet+JSP+ztree+ajax+json开发城市列表
- ubuntu升级python,安装pip等基本软件
- pta-旅游规划