华为机试---亮灯数量

bigthinker

于 2016-07-09 19:07:14 发布

阅读量468

点赞数

分类专栏： java练习文章标签： java 华为

本文链接：https://blog.youkuaiyun.com/bigthinker/article/details/51868051

版权

java练习专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一个使用Java实现的程序，该程序能够接收输入的整数数量，并通过一系列算法筛选出符合特定条件的整数。具体来说，程序首先创建一个整数数组并初始化为连续的整数，然后通过循环判断每个元素是否能被其当前的索引加一整除，以此来决定是否保留该元素。最终输出的是满足条件的整数数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int n = scan.nextInt();
getNum(n);
}
scan.close();
}
private static void getNum(int n){
int[] data = new int[n];
boolean[] flag = new boolean[n];
for(int i = 0 ; i < n ; i++){
data[i] = i + 1;
}
int index = 1;
while(index <= n){
for(int i = 0 ; i < n ; i++){
if(data[i] % index == 0){
flag[i] = !flag[i];
}
}
index++;
}
int count = 0 ;
for(int i = 0 ; i < n ; i++){
if(flag[i]){
count++;
}
}
System.out.println(count);
}
}