开灯问题(Linghting Problem)

Written by Robert_Wang in Southwest University of Science And Technology.

开灯问题。有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2
的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯
将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输
入n和k，输出开着的灯的编号。k≤n≤1000。
样例输入：
7 3
样例输出：
1 5 6 7
【分析】

用a[1]，a[2]，…，a[n]表示编号为1，2，3，…，n的灯是否开着。模拟这些操作即可。

package test;

import java.lang.reflect.Array;
import java.security.cert.CollectionCertStoreParameters;
import java.text.NumberFormat;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

import javax.naming.ldap.SortControl;

public class Main {
	
	public static void main(String[] args) {
		int[] isLight = new int[10000];
		int i,j,k,n;
		//n代表灯的数量
		//k代表人数
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		k = in.nextInt();
		int isFirst = 1;//控制每两个数之间一个空格
		
		for(i=1; i<=k; i++) {
			for(j=1; j<=n; j++) {
				if(j%i == 0) {//按倍数操作
					if(isLight[j]==0) isLight[j] = 1;//如果灯亮，则灭
					else isLight[j] = 0;//反之，则亮
				}
			}
		}
		
		for(i=1; i<=n; i++) {
			if(isLight[i]==1) {//在灯亮的情况下进行操作
				if(isFirst == 1) {
					isFirst = 0;
				}
				else  	System.out.print(" ");
				System.out.print(i);
			}
		}
		System.out.println();
	}
}