华为2014机试样题及代码（二）

题目

一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。

有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。

注：电灯数和学生数一致。

比如输入：3   输出1

这也是试着写的代码，看官们也是看看就好，能实现，效率目测很低，哈哈

package xue.com;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) {
        BufferedReader br;
        br = new BufferedReader(new InputStreamReader(System.in));
        int n = 0;
        try {
            n = Integer.parseInt(br.readLine());
        } catch (IOException e) {
            e.printStackTrace();
        }
        boolean[] flag = new boolean[n];
        for(int i=0;i<n;i++){
            flag[i] = false;
        }
        for(int i=1;i<n+1;i++){
            for(int j=0;j<n;j++){
                if((j+1)%i == 0){
                    flag[j] = !flag[j];
                }
            }
        }
        int num =0;
        for(int i=0;i<n;i++){
            if(flag[i] == true)
            {
                num++;
            }
        }
        
        System.out.println(num);
    }

}