`

华为南京研究所机考练习-亮着电灯的盏数

阅读更多
 亮着电灯的盏数
描述:

一条长廊里依次装有n(1 ≤ ≤ 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

    ### 华为机考一本通-2024:OD岗位与机考攻略详解 #### 一、华为OD岗位解析 ##### 1.1 OD岗位介绍 - **岗位性质**:OD岗位即华为与德科合作的精英研发项目,与传统外包项目不同,OD岗位在华为内部具有更高的地位和...

    华为 OD 机考攻略-加强版

    ### 华为OD机考攻略知识点详析 #### 一、机考介绍 - **考试形式**:华为OD机考采用在线形式,考试平台为牛客网。 - **试题构成**:考试包含三道算法题,其中两道简单题各占100分,一道中等难度题占200分,总分400...

    华为2022逻辑机考+华为_2020数字IC笔试题.rar

    华为作为全球知名的ICT解决方案提供商,其在电子设计与集成电路领域有着深厚的积累,每年都会举行针对FPGA(Field-Programmable Gate Array,现场可编程门阵列)和数字IC(Digital Integrated Circuits,数字集成...

    华为机考试题练习汇总.txt

    华为机考练习试题汇总

    华为机考100道题-带答案(word文档)

    总的来说,【华为机考100题-带答案】是一份全面的复习资料,对于准备华为认证考试的考生而言,通过系统地练习和学习,可以有效地提升自己的技术水平和应试能力。同时,它也是检验自我学习成果和查漏补缺的良好工具。...

    华为机考试题+答案参照.pdf

    "华为机考试题+答案参照.pdf" 本资源是一个华为机考试题集,涵盖了多个IT领域的知识点,包括算法、数据结构、操作系统等。本文将对每个题目进行详细的解释和分析。 1. 评委打分问题: * 知识点:算法、数组操作 ...

    华为机考试题+答案.docx

    题目要求对输入数组进行排序,并根据数组长度的奇偶性将最大值放置于特定位置,随后按降序重新排列数组。 #### 代码分析: ```cpp #include void sort(int input[], int n, int output[]) { // 对输入数组进行...

    华为校招硬件技术工程师机考试卷试题包括答案.docx

    华为校招硬件技术工程师机考试卷试题包括答案.docx

    华为机考练习攻略及注意事项

    华为机考练习攻略及注意事项

    华为OD机考100题,真题

    ### 华为OD机考100题之五键键盘输出问题 #### 问题背景与描述 本题目属于算法设计类题目,旨在考察考生对于键盘输入处理的理解以及基本的编程能力。题目要求根据一系列给定的键盘输入指令,模拟一个特殊键盘的操作...

    华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目

    华为OD机考是华为公司针对求职者进行技术能力评估的一种方式,主要测试应聘者的编程技能。这个压缩包包含了四个部分,分别标记为ABCD卷,涵盖了四种编程语言:Java、C++、JavaScript和Python。这些语言在现代软件...

    2022华为od机考题_嵌入式-常用知识&面试题库_大厂面试真题.rar

    2022华为od机考题_嵌入式-常用知识&面试题库_大厂面试真题.rar

    华为OD机考100题(含答案).docx

    在准备华为OD机考的过程中,不仅要理解这些知识点,还要通过大量的练习来提高解题速度和准确性。在阅读和练习题目时,先尝试自己解决问题,然后再对照答案,这样可以更有效地评估自己的学习进度和理解程度。

    华为od机考2023试题

    【华为OD机考2023试题】涉及的IT知识点主要涵盖算法设计、字符串处理、游戏逻辑、日志管理、链表操作以及优化问题解决。下面将分别详细讲解这些知识点。 1. **任务混部问题**: 这是一道典型的资源调度优化问题,...

Global site tag (gtag.js) - Google Analytics