亮着电灯的盏数
描述: |
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
有 n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是 3的倍数的电灯的开关拉一下;如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。
|
运行时间限制: |
无限制 |
内存限制: |
无限制 |
输入: |
电灯的数量
|
输出: |
亮着的电灯数量
|
样例输入: |
3
|
样例输出: |
1
|
思路分析:
直接模拟场景即可,相对于第一道题目,这道题思路更为直接。
package com.liuhao;
import java.util.Scanner;
/**
* @author liuhao
*/
public class Test2 {
public static void main(String[] args) {
//存放最后亮着的灯的数量
int sum = 0;
//获得标准输入
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
boolean[] booArr = new boolean[n];
//按每个学生对n个灯依次遍历
for(int stu=1; stu<=booArr.length; stu++){
for(int i=1; i<=booArr.length; i++){
if( i%stu == 0){
booArr[i-1] = !booArr[i-1];
}
}
}
//统计最后亮着的灯数目
for(int i=0; i<booArr.length; i++){
if(booArr[i] == true){
sum++;
}
}
System.out.println(sum);
}
}
分享到:
相关推荐
标题中的“华为南京研究所机考练习-从考试成绩中划出及格线”指的是一个编程练习,可能是华为在招聘或培训过程中对候选人进行的技术考核的一部分。这个练习可能要求考生编写程序,从一组考试成绩中自动确定及格分数...
### 华为机考一本通-2024:OD岗位与机考攻略详解 #### 一、华为OD岗位解析 ##### 1.1 OD岗位介绍 - **岗位性质**:OD岗位即华为与德科合作的精英研发项目,与传统外包项目不同,OD岗位在华为内部具有更高的地位和...
### 华为OD机考攻略知识点详析 #### 一、机考介绍 - **考试形式**:华为OD机考采用在线形式,考试平台为牛客网。 - **试题构成**:考试包含三道算法题,其中两道简单题各占100分,一道中等难度题占200分,总分400...
华为作为全球知名的ICT解决方案提供商,其在电子设计与集成电路领域有着深厚的积累,每年都会举行针对FPGA(Field-Programmable Gate Array,现场可编程门阵列)和数字IC(Digital Integrated Circuits,数字集成...
华为机考练习试题汇总
总的来说,【华为机考100题-带答案】是一份全面的复习资料,对于准备华为认证考试的考生而言,通过系统地练习和学习,可以有效地提升自己的技术水平和应试能力。同时,它也是检验自我学习成果和查漏补缺的良好工具。...
"华为机考试题+答案参照.pdf" 本资源是一个华为机考试题集,涵盖了多个IT领域的知识点,包括算法、数据结构、操作系统等。本文将对每个题目进行详细的解释和分析。 1. 评委打分问题: * 知识点:算法、数组操作 ...
题目要求对输入数组进行排序,并根据数组长度的奇偶性将最大值放置于特定位置,随后按降序重新排列数组。 #### 代码分析: ```cpp #include void sort(int input[], int n, int output[]) { // 对输入数组进行...
华为校招硬件技术工程师机考试卷试题包括答案.docx
华为机考练习攻略及注意事项
### 华为OD机考100题之五键键盘输出问题 #### 问题背景与描述 本题目属于算法设计类题目,旨在考察考生对于键盘输入处理的理解以及基本的编程能力。题目要求根据一系列给定的键盘输入指令,模拟一个特殊键盘的操作...
华为OD机考是华为公司针对求职者进行技术能力评估的一种方式,主要测试应聘者的编程技能。这个压缩包包含了四个部分,分别标记为ABCD卷,涵盖了四种编程语言:Java、C++、JavaScript和Python。这些语言在现代软件...
2022华为od机考题_嵌入式-常用知识&面试题库_大厂面试真题.rar
在准备华为OD机考的过程中,不仅要理解这些知识点,还要通过大量的练习来提高解题速度和准确性。在阅读和练习题目时,先尝试自己解决问题,然后再对照答案,这样可以更有效地评估自己的学习进度和理解程度。
【华为OD机考2023试题】涉及的IT知识点主要涵盖算法设计、字符串处理、游戏逻辑、日志管理、链表操作以及优化问题解决。下面将分别详细讲解这些知识点。 1. **任务混部问题**: 这是一道典型的资源调度优化问题,...