开灯问题

问题描述：

     开灯问题，有n盏灯，编号为1~n。第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k,输出开着的灯的编号。

算法实现：

package com.ysw.test;

import java.util.Arrays;
import java.util.Scanner;

/*
 * 问题描述： 开灯问题，有n盏灯，编号为1~n。
 * 第一个人把所有灯都打开，
 * 第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），
 * 第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），
 * 以此类推。一共有k个人，问最后有哪些灯开着？
 * 输入n和k,输出开着的灯的编号。
 * 
 */
public class openAndCloseLantern {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // 定义数组
        int myArray[] = new int[1000];
        // 函数：Arrays.fill(int myArray[],int value)将数组元素的值全部置为0
        Arrays.fill(myArray, 0);
        // 从键盘读取读取灯的数量和人的数目
        Scanner reader = new Scanner(System.in);
        // 灯的盏数
        int lanternNum = reader.nextInt();
        // 人的数量
        int personNum = reader.nextInt();
        for (int i = 1; i <= personNum; i++) {
            for (int j = 1; j <= lanternNum; j++) {
                // 当j%i==0的时候说明灯的明或者亮的状态发生了改变
                if (j % i == 0) {
                    // 改变灯的状态：用数字1代表亮，用数字0表示灭
                    myArray[j] = (myArray[j] == 1) ? 0 : 1;
                }
            }
        }
        // 输出元素值为1灯的标号，表示经过一系列操作之后依然亮着的灯的编号
        for (int i = 1; i <= lanternNum; i++) {
            if (myArray[i] != 0) {
                System.out.print(i + " ");
            }
        }
        System.out.println();
    }

}