编写题解 2821: 开关灯

解题思路:

注意事项:注意最后一个数字的输出格式没有 逗号

参考代码:

package arrLast;
//题目 2821: 开关灯
import java.util.Scanner;
public class t_2821 {
	public static void main(String args[]) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		boolean []arr1=new boolean[n+1];
		int n1=sc.nextInt();
		
		int temp2=2;//关闭人员
		while(temp2<=n1) {
			for(int i=1;i<=n;i++) {
				if(i%temp2==0) {
					if(arr1[i])
					arr1[i]=false;
					else
						arr1[i]=true;
				}
					
			}
			
			temp2++;//人员递增
		}
		int tage=1;//标记变量
		for(int i=n;i>=1;i--) {
			if(!arr1[i])//找出最后一个灯泡是关闭状态的，并且记录位置
				{
				tage=i;
				break;
				}
		}
		for(int i=1;i<=n;i++) {
			if(!arr1[i]&&i!=tage)//如果是正常的就输出一个数字加”，“
			System.out.print(i+",");
			else if(!arr1[i]&&i==tage)//如果是最后一个就不输出逗号
				System.out.println(i);
		}
		
		
	}

}